3674专题

HYSBZ 3674: 可持久化并查集加强版——主席树+并查集

Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:…… n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 请注意本题采用强制在

[BZOJ 3674]可持久化并查集加强版:可持久化并查集

点击这里查看原题 按秩合并,即深度小的根的fa指向深度大的根;如果深度相同,那么随便合并,之后深度+1 /*User:SmallLanguage:C++Problem No.:3674*/#include<bits/stdc++.h>#define ll long long#define inf 999999999using namespace std;const int M