BeautifulWater

摘要： 线段树 ##错误纪念 ##线段树原理 线段树通过树上的各个节点来保存子线段的信息，比如左右端点和一些特殊的值（区间和等等） 懒惰标记lazy_tag：相当于在一个节点上不断蓄势，而暂时不去考虑变化这个节点的子节点的信息。从而达到偷懒的效果。（能节省出大量的时间） 结点信息 区间左右端点 懒标记 区间 阅读全文