朴素算法Bare Algo

线段树与树状数组

单点与区间查询、线段树修改及离散化。

算法题

(5)

第 1 阶段:先掌握可修改区间和与树状数组基础

先建立“动态维护前缀信息”的直觉,重点是单点更新、区间查询,以及树状数组下标推进规则。

307. 区域和检索 - 数组可修改

中等
数组设计树状数组线段树

315. 计算右侧小于当前元素的个数

困难
数组二分查找分治树状数组线段树归并排序

第 2 阶段:攻克前缀和计数与区间统计进阶

这一阶段重点是把区间和问题转成前缀状态计数,再结合离散化和树结构完成高效统计。

327. 区间和的个数

困难
数组二分查找分治树状数组线段树归并排序

第 3 阶段:掌握动态区间系统设计

最后处理动态开点线段树等工程化模型,核心是稀疏区间维护、覆盖更新与最大重叠统计。

715. Range 模块

困难
设计线段树有序集合

732. 我的日程安排表 III

困难
设计线段树有序集合