2018年10月6日
线段树（segment tree）
摘要： 线段树是一种二叉搜索树，它的每一个结点对应着一个区间[L, R]，叶子结点对应的区间就是一个单位区间，即L == R。对于一个非叶子结点[L, R]，它的左儿子所表示的区间是[L, (L +R)/2]，右儿子所代表的的区间是[(L + R) / 2 +1, R]。 拿一个简单的例子来说，我们需要维护 阅读全文
posted @ 2018-10-06 19:35 Reqaw 阅读(309) 评论(0) 推荐(0) 编辑