摘要： 简单的并查集的应用，统计和 0 联通的点的个数，约等于模板题。。。。。。手残没有判断两个点的根节点是否相等。。。。。贡献了五个WA...... 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int stu[30010],num[30010]; 8 9 int find(int x)10 {11 return stu[x] == x ? x : stu[x] = find(stu[x]);12 }13 14 void merge(int a,int b)15 {16 int fa = f... 阅读全文

摘要： 特殊的快速排序——归并排序。 给定N个数，求排成升序序列所需要的最小交换次数。每次只能交换相邻的两个数。 作为一名《线性代数》只考了60+的选手竟然一眼就看出要求逆序数有木有，可是我不会求啊有木有，搞来搞去还是要用归并排序啊有木有。 T^T 归并排序的主要思路： 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取... 阅读全文