• 2024-09-09ARC149E 做题记录
    link题目看起来很吓人,似乎无从下手。可以看成一个优先队列,每次加入一个数,弹出最小值。注意到\(K\)范围为\(10^9\),尝试从化简\(K\)范围入手。发现当\(K>N-M+1\)时,数字\(N-M+2\dotsN\)始终处于优先队列中,并在最后有序排成一段。当操作完\(N-M+1\)次