摘要: 二分算法模板 边界要求:二分答案时,我们最终的答案是由mid进行判定,然后通过移动l或r来缩小范围。当我们的数据中所有的数据都无法使l进行移动,l指向一个未定值(-1)表示l没有用到。所以,我们二分模板中的l, r分别指向L - 1, R + 1。 while(l + 1 < r) { int mi 阅读全文
posted @ 2023-10-26 12:20 深渊之巅 阅读(9) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 1e6 + 10, M = 2010; int n, m; int a[N]; i 阅读全文
posted @ 2023-10-26 09:35 深渊之巅 阅读(3) 评论(0) 推荐(0) 编辑