我 $\text{O}(n^2)$ 的暴力吸口氧给过了。。

隔壁 $\text{loj}$ 时限 $100\text{ms}$，并且数据范围扩大到 $2\times10^5$。