摘要: 题目: 洛谷也能评测....还有我wa了10多次的记录233 题解: 不要想得太复杂,搞一个全局变量记录一下工资的改变量Delta,这样可以等询问的时候就输出val+Delta,然后插入的时候插入x-Delta 不要想会不会有员工工资一样,直接插入就好,这样省不少代码量. 对于降工资操作,插入一个m 阅读全文
posted @ 2017-12-26 23:01 MSPqwq 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目: 洛谷也能评 题解: 记录一下当前树维护是宠物还是人,用Splay维护插入和删除. 对于任何一次询问操作都求一下value的前驱和后继(这里前驱和后继是可以和value相等的),比较哪个差值绝对值小就好啦 阅读全文
posted @ 2017-12-26 15:59 MSPqwq 阅读(157) 评论(0) 推荐(0) 编辑