线段树的懒操作的中心思想是把一整段区间敲碎,用碎片化的几段组成一整段,而这碎片化的几段的sum值是直接被修改的。然后再在这些碎片化的段上打上标记,使得下次需要其他碎片组成新段的时候看看某些碎片是不是之前打上标记的碎片的一部分,若是的话则在这些新的碎片上加上所要加的值,然后去掉老碎片的标记。而永久标记化则是一种一劳永逸的做法,把一整段敲碎,把所有涉及到的碎片都打上标记,不去改变sum的值,然后再在查询的过程中若涉及到修改的碎片则加上标记值*(段的长度)。任何的的懒操作和标记永久化的写法都是对这个过程的模拟。懒操作对数据碎片的控制性较强,因为是直接修改,但是操作较复杂,用时较多,而标记永久化对数据碎片的操纵性较弱,一些苛刻的题目条件可能会使标记永久化行不通,但是其在操作上更为简洁,用时较少,节省时间。
较为容易写的标记永久化
https://blog.csdn.net/weixin_30826761/article/details/97125781