博客搬家：最爱午后红茶 zkw线段树特点： 非递归，代码简短，结合位运算速度快 结构： 我们可以用一个一维数组c[]来储存数据信息 接下来详细介绍单点更新和区间和求法： 假设需要处理的数组为a[n]，则上图叶子数至少为n + 2（其中第一片叶子跟最后一片叶子是不能储存数据的，后面解释），比如说如果n = 2，那只需要把c[]数组开到8；但3 <= n <= 6都要把c[]数