1、打标记（最基本）
对于区间修改操作，在向下递归的过程中，给代表区间刚好在修改区间内的节点打上标记，表示他的后代要有次修改，使得区间修改的复杂度由O(N)降为O(log n）。一般在某个点得到标记时更新他的真值，从这个点向下递归时会下传标记得出他儿子的真值以保证正确性。打标记要求标记可叠加（自己整式子去），由标记及一些辅助变量可知真值。需一个下传函数在该节点向下递归时被调用。
2、 标记永久化
打完标记后不再下传，而是在向下递归的过程中给答案加上标记的贡献。复杂度与普通打标记差不多，但不需要额外的下传函数。
3、可持久化
以上杂技，是否适用应看题而定。即使不用在线段树上，思路也很有启发意义。
原文：https://www.cnblogs.com/InductiveSorting-QYF/p/14018634.html