emm我官网上没找着qwq
不过 1s 也太卡常了吧。。。
官方做法就是 O(nk)\mathcal{O}(nk)O(nk) 的。
奇怪的是eJOI的榜上基本没有卡常现象。
(也许是luogu评测波动?)希望能开大点时限。