请问Div2C是什么思路，我只会 $log^2_{n} \times \sqrt{n}$ ，80pts。

Div2D有没有什么简单的做法，我写了 $SGT$ 觉得太麻烦了。