这道题题意就是你有k个工作，每个工作都有一个时间区间左边界l和右边界r，妈妈和哥哥要来看你，时长为d，题目要求求出 1.哥哥看你的这段时间工作时间段重叠最多是多少？2.妈妈看你的这段时间工作时间段重叠最少是多少？
这道题如果硬做的话可能就是线段树了（蒟蒻暂时没有想到其他的做法），但如果反正来想，不找重叠最多，而是找不重叠最少，不找重叠最少，而是找不重叠最多，这样就简单多了（大概...） 具体来说就是在来看你的这段时间d，如果重叠的工作最多，那么在这段时间的“两边”的“独立”的工作最少，反之如果重叠的工作最少，那么在这段时间的“两边”的“独立”的工作最多。除此之外，这道题还有一个非常有趣的点是对于工作时间的处理，将原本的区间形状的时间变化为点状的时间（大家可以体会一下，我不太会描述，这点我当时比较困惑，琢磨了一段时间），这样更方便进行操作，非常非常的精妙。下面放代码：
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void slove(){
ll n, d, k;
cin >> n >> d >> k;
vector <ll> a(n + 1, 0), b(n + 1, 0);
for(ll i = 1; i <= k; i ++){
ll l, r;
cin >> l >> r;
l --;
a[l] ++, b[r] ++;
}
//右边界
for(ll i = 1; i <= n; i ++){
b[i] += b[i - 1];
}
//左边界
for(ll i = n - 1; i >= 0; i --){
a[i] += a[i + 1];
}
ll mx = -1, mn = n + 1, idmx, idmn;
n -= d;
for(ll i = 0; i <= n; i ++){
ll num = b[i] + a[i + d];
// cout << num << endl;
if(num > mx){
mx = num;
idmx = i + 1;
}
if(num < mn){
mn = num;
idmn = i + 1;
}
}
// cout << "ans:";
cout << idmn << " " << idmx << endl;
return ;
}
int main(){
ll t;
cin >> t;
while(t --){
slove();
}
return 0;
}
对于这道题我起初的思路是用树状数组来维护，但处理的时候时间复杂度会出问题，又想到了线段树，但写起来麻烦，就没有继续进行，一直没想到什么巧妙的想法，直到看了哥哥的视频，起初也没看懂，后来恍然大悟，琢磨半天终于懂了，哥哥吴迪啊啊啊！！！
最近太摆，前几天本来说写这道题题解的，一直拖延再加上玩，就拖到了今天...好好调整吧，争取在国庆集训回归正轨