RE:请注意线段树要 ×4 空间。
WA 10pts:
注意查询子树中的值时,子树的 dfn 序区间是 dfn[root] 到 dfn[root]+siz[root]−1 (注意千万要 -1 !!!)
另,大佬们的 10 分
(省流:)
-
lazytag初值设置 (当然如果你像我一样设置两个 lazytag 当我没说)
-
deep 的赋值 (当然像我这样重链+便查询便更新答案不会影响)
-
线段树 pushdown
-
注意 install 和 uninstall 是查询 0 还是 1 的个数,子树根节点要算
-
= 写成 ==