rt。

$O(n\log n)$ 过 $10^6$ 。

看数据范围的话正解应该是 $O(n+\sum L)$ 吧。

如果洛谷测评神机卡不掉当我没说。