像这样,原因在于这道题的最大子段和选取的子段不能为空,注意好在插入时和覆盖时树中的 maxsub 信息。
maxsub
并且如果你使用的是 FHQ Treap 在 pushup 时子树不一定都有,空的子树继承上来的信息很有可能导致 maxsub 偏大。
pushup