AcWing120 防线

二分练习题，因为一开始知道是二分，就比较好写了，输入统计一下区间的最大最小值，作为二分的区间，然后考虑单调性哪里来，可以发现是前缀和，本题就是找前缀和第一个为奇数的点，因为题目里面说了最多只会出现一个奇数，那么这个奇数出现之前，前缀和都是偶数，出现之后都是奇数，那么就可以转化为最小化的二分，找最小的前缀和是奇数的下标即可，然后需要注意的是区间右端点要加一，因为可能奇数不存在，那么最后搜到的就是越界的下标，也就是右端点加一，然后本题的数据可能超过int，所以我很多地方都写成了longlong，改成int之后发现确实会出错

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

const int N = 2e5 + 5;

struct record {
    int s, e, d;
} rec[N];

int t, n;

bool check(ll x) {
    ll tmp = 0;
    for (int i = 0; i < n; i++) {
        if (x < rec[i].s) continue;
        if (x >= rec[i].e) tmp += (rec[i].e - rec[i].s) / rec[i].d + 1;
        else tmp += (x - rec[i].s) / rec[i].d + 1;
    }
    return tmp % 2;
}

void solve(ll l, ll r) {
    ll rr = r;
    while (l < r) {
        ll mid = (l + r) >> 1;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    if (l == rr) cout << "There's no weakness." << endl;
    else {
        cout << l << " ";
        int tmp = 0;
        for (int i = 0; i < n; i++) {
            if (l < rec[i].s || l > rec[i].e) continue;
            if ((l - rec[i].s) % rec[i].d == 0) tmp++;
        }
        cout << tmp << endl;
    }
}

int main() {
    cin >> t;
    while (t--) {
        cin >> n;
        int l = 0x7fffffff, r = -1;
        for (int i = 0; i < n; i++) {
            scanf("%d %d %d", &rec[i].s, &rec[i].e, &rec[i].d);
            l = min(l, rec[i].s); r = max(r, rec[i].e);
        }
        solve(l, (ll) r + 1);
    }
    return 0;
}