关于线段树

P3372 【模板】线段树 1

w9095 @ 2023-08-03 15:58:42

在这题中,为什么修改也需要下传标记?


by qianxinyu @ 2023-08-03 16:06:00

修改k下面的之后也要修改k,如果没有下传标记,不然有可能会数据出错(因为一般人都是打标记时就修改tree,下传标记时就不改了)(除非你打的是永久标记)


by w9095 @ 2023-08-05 07:41:47

@qianxinyu 谢谢大佬orz


|