2020年6月29日
线段树板子（懒惰标记）
摘要： 线段树 线段树就是在二叉树的基础上,每个节点存储一个区间中所有数的和。 如果一个节点对应的区间是 \([l, r]\),那么把 \([l, r]\) 分成$\left [l,\left \lfloor \frac{l+r}{2} \right \rfloor\right ]$(左儿子)和 \(\le 阅读全文
posted @ 2020-06-29 21:10 Shawk 阅读(1000) 评论(3) 推荐(3)