@[liaoyichen](/user/486675) 个人感觉是``update1(l(p));update1(p);``和``update1(r(p));update1(p);``
by lsj2009 @ 2022-02-01 17:45:15
@[lsj2009](/user/468657)
问题板子过了
by liaoyichen @ 2022-02-01 17:45:47
错了(光速逃
by lsj2009 @ 2022-02-01 17:46:00
@[liaoyichen](/user/486675) 但是我把我板子的AC代码的旋转改成你这样只有36分
by lsj2009 @ 2022-02-01 17:47:21
这题能优先队列啊！
by Mr_Terminator @ 2022-02-02 12:55:51
@[liaoyichen](/user/486675)
用一个队列 $p$ 维护前 $i$ 小的数，再用一个队列 $q$ 维护其他数。
那么对于操作一号，我们把 $x$ 放进 $p$ 里面，再把 $p$ 里最大的数弹出放入 $q$ 里，对于操作二号，将 $p$ 里最大的数输出，并将 $q$ 里最小的数弹出放入 $p$ 里。
by Mr_Terminator @ 2022-02-02 12:58:40
@[幽灵2](/user/472950)
谢谢，但是我想拿来平衡树练手，送你一个关注（小号）
by liaoyichen @ 2022-02-02 12:59:36
@[幽灵2](/user/472950)
等一下
by liaoyichen @ 2022-02-02 13:00:12
@[liaoyichen](/user/486675) root会不会牵扯进旋转？万一root被旋了是不是要更新一下？
by Mr_Terminator @ 2022-02-02 13:10:33
@[幽灵2](/user/472950)
谢谢，我已经自己调出来了，关注已经给了1个
by liaoyichen @ 2022-02-02 13:13:32