题解

一种不同于题解区每一种做法的做法，复杂度 $O(n\log^2 n+n\sqrt n\log\sqrt n)$。