天勤也

摘要： 二分得注意条件和临界值 二分模板： int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid + 1; 阅读全文

摘要： 逆序对个数求解： 运用归并排序 #include<iostream> using namespace std; long long count=0; const int N=1e6+10; int n;int q[N],temp[N]; void merge_sort(int q[],int l,i 阅读全文

摘要： 听了闰学灿老师的讲解 快排模板： void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l]; while (i < j) { do i ++ ; while (q[i 阅读全文