RT.
bzoj2207 $n \le 10^6$。

我只会 $O(n^2)$，即 bzoj2201。