to_more_excellent的博客

#include"stdio.h" #include"iostream" #include"math.h" #include"stdlib.h" using namespace std; #define MAXN 5000006 int 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 5000006 int 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;//从小到大