题意：有$n$个人对$m$件作品投票,有$q$个操作：
$1:$编号为$[L,R]$人投票给$x$号作品
$2:$投给$x$号的人将票转投给$w$号作品
$3:x,w$号作品票数交换
$4:$输出$x$号作品票数
$5:$输出票数最多的作品号数(如果票数相同输出编号小的)

#include<bits/stdc++.h>
using namespace std;
struct node // Chtholly tree 
{int l,r;mutable int v;//区间值node(int l,int r,int v):l(l),r(r),v(v){}bool operator <(const node &a) const {return l<a.l;}//重载<比较符，使区间在set中为从小到大的顺序排列
};
struct Node//维护区间最值 
{int k,v;//k编号,v投票数 bool operator <(const Node& a) const {if(v!=a.v)return v>a.v;return k<a.k;}
};
using SET=set<node>::iterator;
set<node> t;     // Chthollty tree
int id[200005],ans[200005],f[200005];//懒标记,投票数数组,并查集 
map<int,int> inv;     // 建立标记和标签之间双射
set<Node> all;//维护区间最值
int n,m,q,num;
int find(int k)
{if(k==f[k])return k;else return f[k]=find(f[k]);
} 
SET split(int pos)
{SET it=t.lower_bound(node(pos,0,0));if(it!=t.end()&&it->l==pos)return it;--it;int l=it->l,r=it->r,v=it->v;t.erase(it);t.insert(node(l,pos-1,v));return t.insert(node(pos,r,v)).first;
}
void assign(int l,int r,int v)
{SET itr=split(r+1),itl=split(l);int father;for(SET it=itl;it!=itr;it++){father=find(it->v);all.erase({father,ans[father]});ans[father]-=(it->r-it->l+1);all.insert({father,ans[father]});}t.erase(itl,itr);father=find(v);t.insert(node(l,r,father));all.erase({father,ans[father]});ans[father]+=(r-l+1);all.insert({father,ans[father]});
}
int main()
{cin>>n>>m>>q;num=m;ans[0]=n;for(int i=0;i<=2*max(m,q);i++)id[i]=f[i]=i;for(int i=1;i<=m;i++)inv[i]=i;t.insert(node(1,n,0));all.insert({0,n});for(int i=1;i<=q;i++){int x,l,r,v,w;cin>>x;if(x==1){cin>>l>>r>>v;assign(l,r,id[v]);}if(x==2){cin>>v>>w;int fx=id[v],fy=id[w];all.erase({fx,ans[fx]});all.erase({fy,ans[fy]});ans[fy]+=ans[fx];all.insert({fy,ans[fy]});int X=find(fx),Y=find(fy);f[X]=Y;//x的父亲为y的父亲id[v]=++num;inv[num]=v;//新建一个v编号的标记,以便重新出现时使用 }if(x==3){cin>>v>>w;//注意inv交换 swap(inv[id[v]],inv[id[w]]);swap(id[v],id[w]);}if(x==4){cin>>v;cout<<ans[id[v]]<<endl;}if(x==5){int maxx=0,idans=0;for(auto it:all){if(it.k&&it.v>maxx){maxx=it.v;idans=inv[it.k];}if(it.k&&it.v==maxx&&inv[it.k]<idans)idans=inv[it.k];//找到相同编号更小的 if(maxx>it.v)break;}cout<<idans<<endl; }}return 0;
}