如果你 WA 10pts/RE 0pts
查看原帖
如果你 WA 10pts/RE 0pts
683859
complete_binary_tree楼主2024/4/8 16:41

RE:请注意线段树要 ×4\times 4 空间。

WA 10pts:

注意查询子树中的值时,子树的 dfn\text{dfn} 序区间是 dfn[root]\text{dfn}[root] 到 dfn[root]+siz[root]−1\text{dfn}[root] + \text{siz}[root] - 1 (注意千万要 -1 !!!)

另,大佬们的 10 分

(省流:)

  • lazytag初值设置 (当然如果你像我一样设置两个 lazytag 当我没说)

  • deep 的赋值 (当然像我这样重链+便查询便更新答案不会影响)

  • 线段树 pushdown

  • 注意 install 和 uninstall 是查询 0 还是 1 的个数,子树根节点要算

  • = 写成 ==

2024/4/8 16:41
加载中...