摘要：题意： 给定一个长度为n且均为0的数组，q次单点修改（从0改为1），以及m个基于该数组的区间。 规定好区间为：区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法，问按顺序进行q次单点修改过程中最早出现合法的单次修改编号，若无则输出-1。 马后炮思考： 对于m个区间，其实际关系是无 阅读全文

摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll INF = 1e18; 5 const int N = 1e5 + 10; 6 int n, m, t; 7 ll a[N], b[N 阅读全文

摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 #define INF 1e17 4 using namespace std; 5 const int N = 2e5 + 10; 6 ll n, k; 7 ll a[N]; 8 9 bool ch 阅读全文

摘要：https://www.acwing.com/blog/content/31/ 服了 每次有二分的题总归写错... 小本本上记好！ 1 int l = 0, r = mx; 2 while(l < r){ 3 int mid = (l + r) >> 1; 4 if(check(mid)){ 5 l 阅读全文