1895专题

1895. 二分查找右侧边界

代码 #include<bits/stdc++.h>using namespace std;int a[100010],n,q;int yc(int x){int l=1,r=n,mid;while(l<=r){mid=(l+r)/2;if(x<a[mid]) r=mid-1;else if(x>=a[mid]) l=mid+1;}if(a[l-1]==x) return l-1;e

zzuli 1895 (985的0-1串难题)

985的0-1串难题 Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 <= t <= 12,1 <= n <= 100000,0 <=