2019年9月20日
P1486 [NOI2004]郁闷的出纳员
摘要： 题目链接 这道题需要动态插入，删除，求排名，看到这就想到了平衡树。由于本人只会splay，所以就用splay来做这道题，这道题插入和删除都是模板，但是题中还有一个比价坑的地方就是工资的调整。但我做不到在平衡树上修改点权。如果每一个都去插入和删除的复杂度显然非常高。看了题解发现，可以维护一个变量来记录 阅读全文
posted @ 2019-09-20 20:56 JBLee 阅读(134) 评论(0) 推荐(0) 编辑