如果你像这里这只聪明蒟蒻偷懒用 map 那么恭喜你可能被卡（会被你谷民间数据卡成 85pts, 1.19s）。

$\mathcal O(Tn\log^2n)$ 加上 map 的常数是 O2 也救不回来的（但愿 CCF 机子够快）。