zuytong

摘要： CF1784C 弱化版就是将序列进行排序，设 $a$ 的排名为 $k$，如果 $a<k$，就将 $a$ 删除（后面的数排名也相应减一），否则将 $a-k$ 加入到答案中。 现在我们考虑每次加一个数，对答案的影响：我们加入一个数 $x$，会让大于 $x$ 的数的排名加 $1$，这时候，如果在加入 $x 阅读全文