TWF
摘要: 二分查找 1、整数二分 ~~~~ bool check(int x) { / ... / } //检查x是否满足某种性质 //适用于区间[l,r]被划分成[l,mid],[mid+1,r]时使用,也就是ture分在左半边 int bsearch_1(int l, int r) { while (l 阅读全文
posted @ 2020-01-09 18:13 fsh001 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 归并排序 ~~~~ 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 阅读全文
posted @ 2020-01-09 12:53 fsh001 阅读(81) 评论(0) 推荐(0) 编辑