先来吐槽一下这个 sb 翻译，根本就没做过题吧……
大概就是让你给值域分成连续的几组，每组大小不能超过 \(k\)，然后将序列中的值全部替换成其组内的最小值，要使得序列的字典序最小。
从前往后考虑，对于当前还未处理过的第一个值，找到能包含它的最小值，然后将中间这一段归入最小值的组内。如果值域较大这个过程可以用 set 维护当前所有的组然后二分找。
CF980C Posterized
发布时间 2023-09-19 16:18:19作者: 御坂夏铃
先来吐槽一下这个 sb 翻译，根本就没做过题吧……
大概就是让你给值域分成连续的几组，每组大小不能超过 \(k\)，然后将序列中的值全部替换成其组内的最小值，要使得序列的字典序最小。
从前往后考虑，对于当前还未处理过的第一个值，找到能包含它的最小值，然后将中间这一段归入最小值的组内。如果值域较大这个过程可以用 set 维护当前所有的组然后二分找。