#include<iostream> #include<cstring> using namespace std; const int N=100003; int n; int e[N],ne[N],idx; int h[N]; void insert(int x){ int k=(x%N+N)%N; e[idx]=x; ne[idx]=h[k]; h[k]=idx++; } bool find(int x){ int k=(x%N+N)%N;//使所有mod得到的数大于等于零 for(int i=h[k];i!=-1;i=ne[i]){ if(e[i]==x) ret...

#include<iostream> #include<string.h> using namespace std; const int N=100010; int h[N],hp[N],ph[N];//hp,ph,映射第k个插入的数字的位置，和位置为m的数是第几个插入的，两个数组互相映射 void heap_swap(int a,int b){ //交换时映射也需要改变，a，b表示下标， swap(hp[ph[a]],hp[ph[b]]); swap(ph[a],ph[b]); swap(h[a],h[b]); } int siz;//堆中总数 void down(i...

有编号从0~n-1的数字数列，以数的形式储存数列，初始时每个数列只有一个头结点，下面实现两个功能，将编号为a,b的数列合并为一个数列，或查询编号为a，b的数字是否在一个数列代码如下（核心：找到祖宗节点，并实现路径压缩） #include<iostream> using namespace std; const int N=100010; int p[N]; int n,m; int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x]; }//找到并返回祖宗节点，并压缩路径,if成立条件是x节点不是树根，并且，找到祖父节点即fi...