qq_43193094的博客

题目链接 双指针算法可以在O（n）内删除字符串的某一元素（从前到后扫一遍） i，j是每次向后推进一位，如果满足条件就j– #include<bits/stdc++.h> using namespace std; const int N=1e6+10; char str[N]; int main(){ int n; cin>>n; while(n--){ cin&...

链接 二分加差分 注意：求的是第一个不满足的订单，在l或r的基础上++ //具有单调性，二分 //区间操作最后求值，差分 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; ll n,m,a[N],d[N],s[N],t[N],diff[N],sum[N]; bool check(int mid){ ...

链接 经典的贪心题目 注意1.页数在int范围内，数组会越界，所以用map来记录是否读过该书籍 2.每次操作最后更新l和r #include<iostream> #include<cstdio> #include<set> #include<algorithm> #include<map> using namespace std; co...