线段树模板

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，每个节点所储存的是一个区间的信息。 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)). 线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不

>>阅读原文<<