总结

1.并查集

int find(int x)

{

int r=x;

 while(pre[r]!=r)

   r=pre[r];

int i,j;

while(pre[i]!=r)

j=pre[i];

pre[i]=r;

i=j;

}

2.运算符重载

friend bool operator < (struct a,struct y)

{

    return a>b;／／ａ的优先级高；

}／／写在结构体内，有时候用在优先队列

３．优先队列

  priority_queue <input> pg;

4.#include<algorithm>

sort<a,a+20>;

5.栈

#include<stack>

stack<int>st;