RT

翻了一下所有题解 最低也是 $O(NlogN)$

明明桶排是 $O(N)$ 没人用

然后处理一个前缀一个后缀

在用 $N$ 次 $O(1)$ 查询就行了

于是