随笔分类 - 复习
摘要：merge_sort(l, r)返回区间[l, r]内逆序对的个数，而区间[l, r]内的逆序对个数是左半边的逆序对个数merge_sort(l, mid)和右半边逆序对个数merge_sort(mid + 1, r)之和外加左右两边构成的逆序对个数。 #include <iostream> usi
阅读全文
摘要：归并排序板子 归并排序也用的分治思想，思路是将理想情况（n=2k）下长度为n的序列不断地分成两份，直到分成n个长度为1序列,然后自底向上地合并两个有序序列。 #include <iostream> using namespace std; const int N = 100010; int
阅读全文
摘要：快选板子 实际上是在快排板子上改了改 #include <iostream> using namespace std; const int N = 100010; int n, k; int q[N]; int quick_sort(int l, int r, int k){ if(l == r)
阅读全文
摘要：快排板子 从小到大排序 以j分界 #include <iostream> using namespace std; const int N = 100010; int n; int q[N]; void quick_sort(int l, int r){ if(l >= r) return; int
阅读全文
