摘要: A 记得开 long long。 B 考虑倒着模拟,维护答案在每次删数前的排名, 每次删数时统计这次删去的比答案小的数的个数 $x$,则此次删数前排名比此次删数后多 $x$。 考虑每次删数时,删去的哪些数比答案小。设此次删数后答案排名为 $p$, 则此次删去的排名为 $a_k|a_k-k<p$ 的数 阅读全文
posted @ 2023-08-07 14:50 Jijidawang 阅读(12) 评论(0) 推荐(0)