树状数组应用：O(logn)
··给某个位置上的数加上一个数 - - - 支持单点修改
··快速求前缀和 - - - 区间查询
1. 下标从1开始
2. 核心树状数组中每个位置存的都是c[x] = (x-lobit(x), x] 这段距离内的和。
3. 根据需要进行的操作来选择是否使用
- 前缀和修改操作会增加时间复杂度，树状数组在修改的情况下比前缀和要好
线段树：
操作
1.单点修改 - - - O(logn)
2.区间查询 - - - O(logn)
push_up - - 用子节点信息来更新当前节点信息
build - - - 在一段区间上初始化线段树
monfiy - - - 修改操作
query - - - 查询操作
(略)特殊情况加懒标记还会有一个push_down操作
