站外题（吧），题意就是给一个字符串 S，和一个操作次数 k，每次操作可以选择 S 中任意两个相邻的字符并交换位置。求不超过 k 次操作所能得到的字典序最小的字符串。

蒟蒻的做法是贪心。假设现在前 i - 1 个字符已经做到了最小，剩余 k 次操作次数。则在 i 字符后面的字符中找最小（其次是最近）的字符，如果小于当前位置就替换，并相应地在 k 中减去操作次数。平衡树实现的区间查询，只有 95pts 求卡常 qwq。

Code