摘要：
归并排序通过分治的思想可以在nlogn的时间内完成数组的排序同时在归并排序的归并过程中，又可以通过排序内部的细节获得原数组的逆序数，见注释直接上代码了：void merge(int a[],int start,int len,int size){ int l=0,r=0; int mid=start... 阅读全文
摘要：
并查集是一种可以在较短的时间内进行集合的查找与合并的树形数据结构每次合并只需将两棵树的根合并即可通过路径压缩减小每颗树的深度可以使查找祖先的速度加快不少代码如下：int getfather(int x) //查找祖先{ if(father[x]!=x) father[... 阅读全文
摘要：
借着usaco 3.26搞了几天最短路。。不得不说usaco真是菜鸟学习算法的利器啊，有数据可以查错。。题上是一个800*800的稀疏图，需要求全源最短路先用floyd试了一下。。毕竟就三行，很好写。。时间o（n3），裸交第九个点果然TLE了，不过看题解有人水过了就把逻辑语言改了一下，无向图时间又可... 阅读全文