2018年12月2日
[NOI2004]郁闷的出纳员
摘要： 嘟嘟嘟 $splay$我又来了 1.插入结点：正常操作，不说了。 1.全局加减：单开一个变量表示变化量即可，不用区间修改打$lazy$标记。 2.删除小于$x$的数：找$x$的后继（包括自己），然后把$x$旋到根，删除左子树即可。 3.查询第$k$大的数：如果$k$小于右子树大小，到右子树去找；否则 阅读全文
posted @ 2018-12-02 19:35 mrclr 阅读(111) 评论(0) 推荐(0) 编辑