高贵的CF题解说有。

但是CF最优解前几都说目测 $n^2$ 的。