摘要:
今天学习了堆排序 ###模板 ```c++ int h[N], sz;//h[N]是有一维数组建立之后的堆 void down(int u) { int t = u; if (u * 2 h[u * 2]) t = u * 2; if (u * 2 + 1 h[u * 2 + 1]) t = u * 阅读全文
摘要:
今天学习了并查集的知识,一般用于合并鞍和查询元素是否在集合里 ###模板 ```c++ int p[x];//p[x]是x的祖宗节点 int find(int x)//find函数是用来找祖宗节点的(运用了路径压缩:将每个节点都指向根节点) { if(p[x]!=x) p[x]=find(p[x]) 阅读全文