求线性做法

听说考完 NOI 后有神仙给出了 $O(n \times \alpha(n))$ 的做法（基本上是线性的），求该做法。