Kenma

摘要： 前言 好题，很可做也很有意思。 思路分析 首先发现如果一个点被操作了多次，那么只有最后一次会影响它的位置。 我们称影响位置的操作为有效操作，不影响位置的为无效操作。 不难发现，序列可以分为三部分，前面部分是往前放的有效操作，中间部分是没有移动过的，后面部分是往后放的有效操作。 于是可以考虑一个 DP 阅读全文

摘要： here. 挺有意思的一场，但是我真不会 F2。 D 考虑把这个过程反过来，从后往前做，题意转化为每次进行两次操作中的一个： \(r \to r+1\)； \(r \to r-k,ans\to ans+d_i\) 你发现这是一个经典的反悔贪心模型。 考虑用小根堆维护目前选择的 \(d_i\)，然后每 阅读全文