在修改时下传标记,规则与区间查询相同,
即 整留零改,以保证修改区间不大于 $log_2n$ 个。
当然,如果查询时遇到标记,也是要下传的。
标记下传有两个局限,
一、需由上往下,非递归时(zkw线段树)无法处理。
二、查询时要对标记进行修改
故而,我们引入了标记永久化,即,另外统计标记,不下穿清空标记的算法。
当然,在遇到不满足交换律或可覆盖性的数据时不能用。