如果你写 $O(n\sqrt{n})$ 时空做法，将数组开为形如 cnt[200005][455] 而不是 cnt[455][200005] 的形式，因为前者貌似一级 cache 的命中率较高