2022年4月3日
2022.4.3 线段树模板
摘要： 其实还是挺简单的，刚开始迷惑的只有一点，就是懒惰值的作用。 其实就是让该节点的子节点暂时不更新值以节约时间的。例如，1—5的区间都加上2，可以只在这个区间对应的区间和上加上(5-1+1)*2.并把2加入到这个节点对应的懒惰值中。当后续想要使用 它的子节点的区间时，比如1—3，就可以将这里的懒惰值归零 阅读全文
posted @ 2022-04-03 17:14 noname5588 阅读(47) 评论(0) 推荐(0)