Codeforces Round 974 (Div. 3) D. Robert Hood and Mrs Hood

题目链接：题目

大意：

有若干项任务，都会占用连续的时间，兄弟和妈妈分别会来$d$天，兄弟来的时候任务要多，妈妈则相反。

思路：

（这是jiangly的思路和代码）
也就是求每一段时间内共经历了多少种任务。分别求出边界$r$的数量的前缀和及$l$的数量的后缀和，因为我们要仅通过$i$和$i+d$来得到在左边结束的和在右边开始的，因为这些区间是绝对不会覆盖我们想要找的区间的，而剩下的区间要么在我们所求的区间开始，要么在这结束，就是我们要找的。

代码：

#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n, d, k;
    std::cin >> n >> d >> k;
    
    std::vector<int> L(n + 1), R(n + 1);
    for (int i = 0; i < k; i++) {
        int l, r;
        std::cin >> l >> r;
        l--;
        L[l]++;
        R[r]++;
    }
    for (int i = 1; i <= n; i++) {
        R[i] += R[i - 1];
    }
    for (int i = n - 1; i >= 0; i--) {
        L[i] += L[i + 1];
    }
    
    int mx = -1;
    int imx = -1;
    int mn = n + 1;
    int imn = -1;
    std::vector<int> a(n + 1);
    for (int i = 0; i <= n - d; i++) {
        int v = R[i] + L[i + d];
        a[i] = v;
        if (v > mx) {
            mx = v;
            imx = i + 1;
        }
        if (v < mn) {
            mn = v;
            imn = i + 1;
        }
    }
    std::cout << imn << " " << imx << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}