C. Restructuring Company ###K

题目链接：https://codeforces.com/edu/course/2/lesson/7/2/practice/contest/289391/problem/C
题意：n个人，有三种操作，一是x和y合并成同一组人， 二是x x+1~ y 合并成同一组人，三是查询2个人是否同一组，开始各为一组

思路：主要是考虑操作2如何进行，可以开多一个nxt[] 数组 nxt[i]记录的是 第i个人之后的第一个不同组的人
最多每个人 扫一遍之后就不会再需要更新了

#include <bits/stdc++.h>
#define double long double
#define lb long double
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
using namespace std;
const int maxn=2e5+10;

int f[maxn],nxt[maxn];

int find1(int x)
{
    if(x==f[x]) return x;
    return f[x]=find1(f[x]);
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,q;
    cin>>n>>q;
    for(int i=1;i<=n;i++) f[i]=i,nxt[i]=i+1;
    while(q--)
    {
        int t,x,y;
        cin>>t>>x>>y;
        if(t==1)
        {
            f[find1(x)]=find1(y);
        }
        else if(t==2)
        {
            int t1=find1(x);
            for(int i=x,j;i<=y;i=j)
            {
                int t2=find1(i);
                f[t2]=t1;
                j=nxt[i];
                nxt[i]=nxt[y];
            }
        }
        else
        {
            if(find1(x)==find1(y)) cout<<"YES"<<'\n';
            else cout<<"NO"<<'\n';
        }
    }


}