hdu 4768 Flyer 二分

思路：由于最多只有一个是奇数，所以二分枚举这个点，每次判断这个点的左边区间段所有点的和作为

二分的依据。

代码如下：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<set>
 #include<vector>
 #define ll long long
 #define M 200005
 #define inf 1e20
 #define mod 1000000007
 using namespace std;
 struct inter
 {
     ll a,b,c;
 }p[M];
 bool cal(int n)
 {
     ll ans=;
     for(int i=;i<n;i++)
         ans+=(p[i].b-p[i].a)/p[i].c+;
     return ans&;
 }
 int main()
 {
     int i,j,k,m,n,x;
     ll l,r,mid;
     while(scanf("%d",&n)!=EOF){
         l=inf;r=;
         for(i=;i<n;i++){
             scanf("%I64d%I64d%I64d",&p[i].a,&p[i].b,&p[i].c);
             l=min(l,p[i].a);
             r=max(r,p[i].b);
         }
         if(!cal(n)){
             printf("DC Qiang is unhappy.\n");
             continue;
         }
         while(l<=r){
             mid=(l+r)>>;
             ll ret=;
             for(i=;i<n;i++){
                 if(mid<p[i].a) continue;
                 ll rr=min(mid,p[i].b);
                 ret+=(rr-p[i].a)/p[i].c+;
             }
             if(ret&) m=mid,r=mid-;
             else l=mid+;
         }
         int ans=;
         for(i=;i<n;i++)
             if(m>=p[i].a&&m<=p[i].b&&(m-p[i].a)%p[i].c==)
                 ans++;
         printf("%d %d\n",m,ans);
     }
     return ;
 }