防线【二分】【奇偶】

题目大意：给n个等差序列区间：s（首项）e（尾项）d（公差）；
找到唯一个点，过这点所有区间数和为奇数；

思路：首先，有一个奇数点，可以用二分，点之前都是偶数点之后都是奇数

二分的判断函数;遍历每个区间，求前缀和；

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
int n;
const int N=1e7;
struct node{
    int s,e,d;
}seq[N];

ll get_sum(int x){
    ll num=0;
    for(int i=0;i<n;i++){
        if(x>=seq[i].s){
            num+=(min(x,seq[i].e)-seq[i].s)/seq[i].d+1;
        }
    }
    return num;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        int l=0,r=0;
        for(int i=0;i<n;i++){
            cin>>seq[i].s>>seq[i].e>>seq[i].d;
            r=max(r,seq[i].e);
        }
        while(r>l){
            int mid=l+r>>1;
            if(get_sum(mid)&1) r=mid;
            else l=mid+1;
        }
        ll sum=get_sum(r)-get_sum(r-1);
        if(sum%2) cout<<r<<' '<<sum<<endl;
        else cout<<"There's no weakness."<<endl;
        
    }
    return 0;
}