linkfqy#CSDN_blog_backup#【并查集】Codeforces 566D Restructuring Comp

# 【并查集】Codeforces 566D Restructuring Company [题面在这里](http://codeforces.com/contest/566/problem/D) 对于本题，只需要再维护一个并查集表示i所在联通块的最右位置 因为相邻两个元素之间的关系至多被处理1次 所以均摊是$O(q\cdot \alpha (n))$ 示例程序： ```C++ #include #define pc putchar in