[例题](https://www.luogu.com.cn/problem/P15352)。 首先考虑暴力怎么写，对于每一次 $2$ 操作，直接暴力加边，时间复杂度为 $O(nq\alpha{(n)})$。 瓶颈在于 $2$ 操作，考虑如何优化。 对于一次 $2$ 操作，可以看成若干次 $2$ 操作的结合体，具体可以看下面两张图：...