1. 题目

传送门= ̄ω ̄=

2. 题解

感觉就是Dynamic Rankings那题的加强版。

还是老样子搞个线段树套splay就行了,具体解法见我写的那个Dynamic Rankings的题解:

传送门= ̄ω ̄=

PS:之前在BZOJ提交好多次都WA掉了,最后发现读入优化写错了(手抖c=='-'写成了c==-'-'),mmp调我这么久=。=

代码: