to_more_excellent的博客

#include"stdio.h"#include"iostream"#include"math.h"#include"stdlib.h"using namespace std;#define MAXN 5000006int tree[MAXN],a[MAXN];int m,n,q,w,e;int lowbit(int x){    return x&(-x);}v...

#include"stdio.h"#include"iostream"#include"stdlib.h"#include"math.h"using namespace std;#define MAXN 5000006int tree[MAXN],a[MAXN];int n,m,q,w,e,r;int lowbit(int x){return x&(-x);}int S...

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N 输出格式： 如上，对于每一个Zi=2的操作，都有一行输出，...

#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int Maxn=1000005;int sta[Maxn];int n,tot=0;//tot记录元素总数，记得及时更新inline int ...

#include"queue"queue<int >a;//从大到小queue<int,vector<int>,greater<int>> q;//从小到大