线段树和树状数组(L3-002 特殊堆栈 （30 分）)

目录 1.线段树 2.树状数组 3.代码实现 4.例题 线段树 返回目录 概念 线段树也可与称为区间树 线段树同时也是一个二叉树 树上的每个节点对应于一个区间（线段），区间的头和尾都是整数 同一层的节点所代表的的区间不会重叠 叶子结点的区间就是单位长度，不可拆分 总结：线段树是一棵二叉树，树中的每一个结 点表示了一个区间[a,b]。a,b通常是整数。 每一个叶子节点表示了一个单位区间(长 度为1)

>>阅读原文<<