ZSsst

摘要： 线段树 线段树的每个结点都代表一个区间。 线段树有唯一的根节点代表整个范围，比如：[1,N]; 线段树的每个叶子结点都代表一个长度为1的元区间 [x,x]; 对于每个内部节点[l,r]，它的左节点是[l,m]，右节点是[m+1,r]，其中m=（l+r）/2（向下取整） 图例说明： 该线段树存储的是［ 阅读全文