如果你拼尽全力 WA on #3,6,8,9
查看原帖
如果你拼尽全力 WA on #3,6,8,9
1055410
ThySecret楼主2025/1/2 19:48

像这样,原因在于这道题的最大子段和选取的子段不能为空,注意好在插入时和覆盖时树中的 maxsub 信息。

并且如果你使用的是 FHQ Treap 在 pushup 时子树不一定都有,空的子树继承上来的信息很有可能导致 maxsub 偏大。

2025/1/2 19:48
加载中...