codeforces 1041 d 二分

题意转化：有一些区间，要求选一些连续的区间。两两区间间隔的和要求小于H。要求区间的长度和尽可能长。

二分区间长度的和，check一下就行

 #include <bits/stdc++.h>

 using namespace std;

 struct node {
     int l,r;
 };

 node a[];

 int n,h;

 bool check(int mid) {

     int ans = a[].r - a[].l;
     if(ans >= mid) {
         return true;
     }
     int cha = ;
     int ll = ;
     for(int i = ; i <= n; i++) {
         //cout<<ans<<endl;
         ans += a[i].r - a[i].l;
         cha += a[i].l - a[i - ].r;

         while(cha >= h) {
             cha -= a[ll + ].l - a[ll].r;
             ans -= a[ll].r - a[ll].l;
             ll++;
         }
         //cout<<mid<<' '<<cha<<endl;
         if(ans >= mid) {
             return true;
         }
     }

     return false;
 }
 int main() {

     scanf("%d %d",&n,&h);

     for(int i = ; i <= n; i++) {
         scanf("%d %d",&a[i].l,&a[i].r);
     }

     int l = ;
     int r = ;
     int mid;

     while(r - l > ) {
         mid = l + r >> ;
         if(check(mid)) {
             l = mid;
         }
         else {
             r = mid;
         }
     }

     printf("%d",l + h);

     return ;
 }