标签：如何 增加 简单 比较 区间 应用 叠加 需要 持续更新
做打标记线段树题只需要解决5个问题即可：
每个区间上需要记哪些值？
需要哪些标记？
如何叠加标记？
即?在已有标记的区间上增加新的标记
如何应用标记？
?标记上记录的修改如何应用到区间上
如何合并区间？
?用两个子区间上记录的值计算出本区间的值
?（另外需要解决长为1的区间上的值如何计算的问题，一般比较简单）
标签：如何 增加 简单 比较 区间 应用 叠加 需要 持续更新
原文地址：https://www.cnblogs.com/tyner/p/11254346.html
