如题，用的是 $O(n \log^2 n)$ 的做法，按照题目的意思是能稳过的，可是几乎全 T 了。

代码：Link

scanf printf 都用上了，结果一大堆 $> 550\texttt{ms}$ 的