摘要：
题目链接 名副其实的调了一下午…… 每做一道题都是对我那不规范的Splay代码的刀刻斧凿一般的修正啊…… Splay。如果有一批员工不干了，那就找还能干的薪水最少的员工，把它splay到根，删除它的左子树。 然后其他地方加一下标记乱搞就行，这个标记……跟NOIP蚯蚓那个题很像。qwq。 阅读全文
摘要：
题目链接 SBT，我居然没看出来。 就是插入的时候考虑向平衡树里插两个差值，删一个差值。 另一个操作就是维护某元素和其前驱后继的差值最小值就行了。 然后Splay超时了…… （貌似Splay超时了之后我都是修改splay操作的频率暴力硬卡，而不是考虑换一种思路…… 然后就被我卡过了。 阅读全文