Loading

11 2021 档案

摘要:整数二分,数的范围,浮点数二分,求平方根或立方根#整数二分模板 // 区间[1,r]被划分成[1, mid]和[mid + 1, r]时使用 int bsearch_1(int l, int r) { while(l < r) { int mid = l + r >> 1; if(check(mid)) r = mid; else l = mid 阅读全文
posted @ 2021-11-06 15:55 ydssx 阅读(73) 评论(0) 推荐(0) 编辑
摘要:归并排序和逆序对数量#归并排序 #include<iostream> using namespace std; const int N = 100010; int q[N]; int tmp[N]; void merge_sort(int q[],int l, int r) { if(l >= r) return ; 阅读全文
posted @ 2021-11-04 22:42 ydssx 阅读(43) 评论(0) 推荐(0) 编辑