区间类题目是算法面试里很容易露怯的一类：单点改一改、区间求个和、区间加个值再问最大值，写法看着不难，真到写的时候边界一堆、下标一乱、复杂度又退化。线段树和树状数组正好是解决这类问题的两把工具，但它们的门槛不在"听说过"，而在能不能在有限时间里写对、调对、讲清楚。这门课就是把这两种结构拆开揉碎，再用题目把它们和真实场景接上。

先说清楚：这门课补的是哪个缺口

如果你能用前缀和过掉静态区间查询，但一遇到"边查边改"就犯难；如果你知道树状数组的 lowbit 长得像什么，却说不清它为什么能覆盖到所有需要更新的位置；如果你写过线段树的 pushup，但一加懒标记就开始怀疑人生——那这门课针对的就是这些具体的卡点，而不是笼统地"复习数据结构"。

它不假设你零基础，但也不假装你已经全会。前缀和、差分、递归、完全二叉树的下标关系这些前置内容，会默认你至少混个脸熟。真正要花力气的是两件事：把结构的推导过程想明白，以及把模板写到不用想就能敲对。

树状数组：先搞懂它到底在维护什么

树状数组常被当成一个"背下来就能用"的模板，但背模板的人往往在变形题上翻车。课程会从它维护的区间划分入手，讲清楚每个下标管辖的范围是怎么来的、为什么单点修改只需要跳 O(log n) 次、为什么前缀查询沿着相反方向跳。搞懂这一层，你才能判断一道题到底能不能用树状数组，而不是硬套。

配套会覆盖几类典型变形：单点改 + 区间查、区间改 + 单点查（靠差分）、以及需要用到值域树状数组求第 k 小或逆序对计数的情况。这些是面试里真正会出现的东西，不是玩具例子。

线段树：难点在懒标记，不在建树

建树和单点修改其实不难，多数人卡住的位置是区间修改配合区间查询时的懒标记下传。什么时候该 pushdown、标记怎么合并、查询时为什么也要下传、多个标记叠在一起谁先谁后——这些细节课上会一条条过。区间加、区间赋值、区间求和、区间最值这几组组合练熟之后，再去看扫描线、动态开点、权值线段树这类延伸，心里会有底。

课程也会讲清楚线段树和树状数组各自的取舍：树状数组代码短、常数小，但能表达的信息受限；线段树灵活、可合并的信息多，代价是代码量和出错面都更大。面试时选哪个，本身就是可以聊的点。

看完应该能回答这些问题

一道区间题拿到手，怎么在树状数组、线段树、分块、前缀和之间做判断？
树状数组的 lowbit 操作在更新和查询时方向为什么相反？
懒标记为什么能"欠着不下传"，什么条件下这种欠账是安全的？
区间加 + 区间求和时，线段树每个节点需要额外维护什么量？
同样一道题，用两种结构分别写，复杂度和代码量差在哪里？

如果这些问题你现在答不完整，那说明缺口就在这儿；如果只是部分卡壳，也可以带着具体那一两条去练。练习量给得不少，建议不要只看讲解，手敲一遍再回头对，尤其是懒标记那部分，眼睛看懂和手上写对是两回事。