乌鸦喝水

Source bzoj3441 Hint 请先思考后再展开 按被删除的顺序考虑每个点，然后按照题意模拟 Solution 请先思考后再展开 被删除的顺序一定是按照【能被操作的次数】为第一关键字，位置作为第二关键字 然后你维护当前轮数和当前走到什么位置（我存了具体位置，其实应该存排名更好写……） 用个树状数组资瓷排名和位置之间的转化即可 时间复杂度为 $O(nlogn)$ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101 #include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<map>#include<set>#include<queue>#include<deque>#include<stack>#include<bitset>#include<vector>#include<algorithm>#include<iostream>#include