5.2 树状数组和线段树（选学）

1. 树状数组：维护数组前缀和、区间和，是为了高效维护数组

2. 线段树：基于分治思想的二叉树，用于在区间上统计信息

3. 离散化：

   1. 场景：线段覆盖（批处理+无穷坐标）

1. 307. 区域和检索-数组可修改（M）：树状数组

2. ACWing-243.一个简单的整数问题 2（H）：线段树

3. 699. 掉落的方块（H）：离散化

4. 327. 区间和的个数（H）：离散化+线段树