HDU 4768 （二分区间---涨姿势）

题意：告诉n组A，B，C，按照A + k * C生成等差数列，问这n组数列中哪个数字出现了奇数次以及出现了几次，题目保证最多只会出现一个这种数字。

分析：读完题并没有思路，后来知道是二分区间，枚举是哪个数字出现了奇数次，算该数字之前一共有几个数字，如果是奇数个，说明答案就在[L , Mid]中。

PS：之前用二分只是枚举具体要求的数字，原来枚举区间也可以，真的涨姿势。二分的时候 l = mid + 1，r = mid ;（一开始r = mid + 1,l = mid就无限循环，手算并没有错啊？很奇怪。。。）

#include <cstdio>
#include <iostream>
#include <sstream>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
#define ll long long
#define _cle(m, a) memset(m, a, sizeof(m))
#define repu(i, a, b) for(int i = a; i < b; i++)
#define repd(i, a, b) for(ll i = b; i >= a; i--)
#define sfi(n) scanf("%d", &n)
#define pfi(n) prllf("%d\n", n)
#define INF 0x3f3f3f3f3f
#define N 20010
ll a[N],b[N],c[N];
int n;
ll judge(ll p)///p之前已经发了多少张传单了
{
    ll sum = 0;
    repu(i,0,n)
    {
        ll t = min(p,b[i]);
        if(t >= a[i])
            sum += ((t - a[i])/c[i] + 1ll);
    }
    return sum%2ll;
}
int main()
{
    while(~scanf("%d",&n))
    {
        ll sum = 0ll,t = 0ll,l = INF,r = 0ll;
        repu(i,0,n)
        {
            scanf("%I64d%I64d%I64d",&a[i],&b[i],&c[i]);
            r = max(r,b[i]);
            l = min(l,a[i]);
        }
        if(!judge(r))
        {
            printf("DC Qiang is unhappy.\n");
            continue;
        }
        ll mid = 0ll;
        while(l < r)
        {
            mid = (l + r)/2ll;
            if(judge(mid))///如果是奇数
                r = mid ;
            else
                l = mid +1ll;
        }
        ///求具体有几张
        sum = 0ll;
        repu(i,0,n)
        {
            if(r >= a[i] && r <= b[i])
                if((r - a[i])%c[i] == 0)
                    sum++;
        }
        printf("%I64d %I64d\n",r,sum);
    }
    return 0;
}