数据结构（八）：区间信息

• 区间静态查询：前缀和、st 表、莫队、猫树
• 区间修改+最终查询：差分
• 单点修改、区间查询：树状数组
• 区间修改、区间查询：线段树、块状数组

单点修改

• 0307 区域和检索 - 数组可修改
• 2407 最长递增子序列 II
• 2736 最大和查询
• 0673 最长递增子序列的个数 二维
• 0308 二维区域和检索 - 可变

区间修改（赋相同值可用珂朵莉树）

• 0699 掉落的方块
• 0715 Range 模块
• 0732 我的日程安排表 III
• 0850矩形面积 II
• 2276 统计区间中的整数数目
• 2569 更新数组后处理求和查询
• lcp05 发 LeetCoin

区间多个信息

• 1157 子数组中占绝大多数的元素
• 1622 奇妙序列
• 2213 由单个字符重复的最长子字符串

树上二分

• 2286 以组为单位订音乐会的门票