//对线段树的理解
最近刚学线段树，记录一下感受与线段树特点。

（1）线段树本质是二叉树，每一次操作（查询 or 修改 or 建树）都从根（[1,r]）开始往下进行，都采用“左右根”方式
遍历，“左右根”中左和右都是递归操作，对根是直接操作。
（2）线段树对于区间操作是通用解法，每一次区间操作（查询 or 修改）需要的时间是O（log n），对于静态（不修改的
）区间操作，前缀和更优，因为前缀和init的时候已经做好了所有准备，查询时间为O（1）。
（3）线段树单考较少，作为辅助工具加速查询也许不错（查询次数少时）