Flaze_的博客

被安利了一道奇怪的主席树…… 于是跪着写可持久化数组&&可持久化并查集 【听说不会卡我就直接随机合并23333 #include #define MAXN 200057 using namespace std; int n,m; int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4]; int root[MAXN] , cnt_node

对于每个集合维护一个堆，merge就合并，注意已经死了的不会被操作……【因为这个wa了一年2333 总觉得1e6跑起来很虚？结果快的飞起 #include #define MAXN 1000005 using namespace std; int n,m; inline int read(){ register char ch = getchar(); while(!isdigit(ch)

有一万种写法2333 可以hash可以并查集，反正xjb写写就好【并查集虚的不行2333竟然没有T #include #define MAXN 1005 #define base 1000000 #define MAXZ 2000006 using namespace std; int T,n,m; inline int read(){ register char ch = getcha

……按秩合并的并查集高度是log的，直接暴力走就是了 #include #define MAXN 500005 using namespace std; int n,m; inline int read(){ register char ch = getchar(); while(!isdigit(ch)) ch = getchar(); register int rtn = 0; wh