2021年7月18日
Day2 线段树和树状数组
摘要： 线段树 一些引理 性质 1：任意两个结点的区间或者为包含关系，或者不交。 区间拆分：区间 [l,r][l,r] 可以表示为线段树上若干个区间的不交并，称这些区间构成 [l,r][l,r] 的区间拆分。 性质 2：任何一个包含于 [1,n][1,n] 的区间的区间拆分存在，且大小最小的区间拆分唯一。 阅读全文
posted @ 2021-07-18 22:19 咕咕坤 阅读(42) 评论(0) 推荐(0) 编辑