2020年6月14日
关于 线段树 的一些认识
摘要： 线段树能使用lazy标记需要满足两个条件： 1.区间节点的值可以通过对当前结点lazy标记的计算来更新 2.多次不同的lazy标记可以实现就地的快速合并 线段树学得好，能维护超级多的东西。 \(CSP\) 和省选都会用到，建议早点学会 线段树就是将一些区间整体的操作摞到了一块上，精华还是在lazy标 阅读全文
posted @ 2020-06-14 21:46 wljss 阅读(143) 评论(1) 推荐(0) 编辑