本题目前主流解法中$hash$虽有$O(nk)$的优秀复杂度，但是牺牲了一定的正确性，且对本题而言较难找到冲突率低的估价函数；对于$map$，最坏时间复杂度为$O(n \log n·k)$。但似乎应该存在更优解，如$O(n \log n)$或$O(nk)$的算法。虽然问题的提出和本人提交时最大测试点用时达$600ms$不无关系，而该问题可以通过一些内置优化解决，但是倘若在$CSP$时遇到这样的题，在$CCF$的机器上就极有可能$TLE$一大片。本蒟蒻脑力有限不能提出更优解法，但是感觉更优的解法与单调队列或有关系，因为单调队列是很传统的用于降维的工具，又尤其适用于线性序列的情况。