C小白训练第七天,有什么特别需要注意的吗?
摘要:C++小白训练第七天 以下为牛客挑战 今日收获 回顾了二分答案了,对于一个确定的答案的区间,我们可以直接进行二分答案就行了 while(l<r){ int mid=l
C++小白训练第七天
以下为牛客挑战
今日收获
回顾了二分答案了,对于一个确定的答案的区间,我们可以直接进行二分答案就行了
while(l<r){
int mid=l+r>>1;
if(check(mid)){
r=mid;
}else{
l=mid+1;
}
}
可以用for(int i=1;i<=n;i++){
cin>>s[i];
if(s[i]==s[i-1]){
pr[i]=pr[i-1];
}else{
pr[i]=i-1;
}
}
处理一段连续区间最后a[i]个数相同的个数。
