做题套路（持续更新
Posted tyner
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了做题套路（持续更新相关的知识，希望对你有一定的参考价值。
线段树
做打标记线段树题只需要解决5个问题即可：
每个区间上需要记哪些值？
需要哪些标记？
如何叠加标记？
即?在已有标记的区间上增加新的标记
如何应用标记？
?标记上记录的修改如何应用到区间上
如何合并区间？
?用两个子区间上记录的值计算出本区间的值
?（另外需要解决长为1的区间上的值如何计算的问题，一般比较简单）
以上是关于做题套路（持续更新的主要内容，如果未能解决你的问题，请参考以下文章