平衡树
「NOI2004」郁闷的出纳员-Splay
· ☕ 3 min read

维护一个数列。

现有四种命令,新加入一个数 $k$ ,把每个数加上 $k$ ,把每个数减去 $k$ ,查询第 $k$ 大的数。如果数列中的任意数小于 $min$ ,将它立即删除。并在最后输出总共删去的数的个数 $res$ 。

如果新加入的数 $k$ 的初值小于 $min$ ,它将不会被加入数列。


Treap学习笔记
· ☕ 11 min read
闲下来了,开始写一点学习笔记,也希望能给后人造福吧。第一篇来说一说Treap。