摘要：
传送门平衡树简单题因为是全局加减维护一下全局一个addaddadd表示当前工资加减情况删除就把最低要求的后继SplaySplaySplay到根然后把左儿子删去就是了因为个人代码是旋转了后继，为了保证有后继要先插入一个极大值代码：#includeusing n... 阅读全文
摘要：
传送门原谅我一直以为这叫防火墙Treap防火墙Treap防火墙Treap不过这确实比旋转TreapTreapTreap好写多了，还支持可持久化主要就是mergemergemerge和SplitSplitSplit看看代码就懂了#includeusing na... 阅读全文
摘要：
传送门这年头找个好点的SplaySplaySplay板子好难的还是看的yybyybyyb的操作都是常规的，对着代码看一下就懂了注意由于deletedeletedelete的方法比较特殊，需要对前驱后继操作所以为了保证每次都一定有前驱后继要先加一个极大值和一个... 阅读全文