摘要：
HDU1540 线段树最大连续区间。 给定长度为n的数组，m次操作。 操作D，删除给定节点。 操作R，恢复最后一个删除的节点。 操作Q，询问给定节点的最大连续区间 维护三个值，区间的最大左连续区间，最大右连续区间，最大连续区间 阅读全文
摘要：
https://oi wiki.org/ds/seg/ poj3468 区间增减值，区间和。 线段树思想：利用二叉树将每一个区间所需要的值都记录下来。 lazy思想：延迟对叶子节点的修改，要用到的时候才真的去修改，lazy数组记录修改的值。 阅读全文