wustRen

摘要： ##二分思路 ##二分模板 ###整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用： int bsearch_1(int l, int r) { while (l < r 阅读全文

摘要： ##归并排序的思路 1.将整个区间分为两个子区间 即[L , R]=> [L , mid] + [mid + 1 , R] 2.递归排序[L , mid] 和 [mid + 1 , R] 3.归并，将左右两个有序序列合并为一个有序序列 ##归并排序模板 void merge_sort(int q[] 阅读全文