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