1、每个区间需要记录哪些值?
2、需要哪些标记?
3、如何叠加标记(在原有标记的区间增加新的标记?)
注意钦定标记的优先级,一个标记的改变可能带来哪些标记的改变
4、如何对区间进行整体修改?(懒标记如何传到记录的值push_down)
5.如何合并区间?(push_up)
原文链接