线段树是一种适合进行区间运算的数据结构，一般为完全二叉树形状。树上的每个节点，都有着自己维护的数据区间，节点中保存了自己所维护的区间中的有用的数据，相邻区间可进行区间加法的逻辑运算。树叶是点信息，包含了原始数据，只负责维护自己，其他节点负责维护自己的子树，根节点维护整个区间。这种分区间而维护计算的方法实际上是分治思想。使用完全二叉树维护可以使查询/更新达到

O（lgN） 的复杂度。

        因为室友睡了，不能打字影响，所以明天再更新