摘要:
二分查找 1、整数二分 ~~~~ bool check(int x) { / ... / } //检查x是否满足某种性质 //适用于区间[l,r]被划分成[l,mid],[mid+1,r]时使用,也就是ture分在左半边 int bsearch_1(int l, int r) { while (l 阅读全文
摘要:
归并排序 ~~~~ const int N = 1e6 + 10; int q[N], tmp[N]; void merge_sort(int q[], int l, int r) { if (l = r)return; int mid = l + r 1; merge_sort(q, l, mid 阅读全文