差分，每次差分将\(\max(1,l-d+1)\)加\(1\)，将\(r+1\)位置减\(1\)。然后前缀和求原数组，再遍历一下求最小值和最大值即可。代码：#include<bits/stdc++.h>usingnamespacestd;intmain(){ intt; cin>>t; while(t--){ intn,d,k; cin>>n>>d>>k;

分享一种二分答案做法。先特判\(n=1\)，\(n=2\)，开始就有超过一半的人不高兴的情况。然后二分\(x\)，计算新的和，新的平均值，如果有超过一半的人不高兴，就更新答案。代码：#include<bits/stdc++.h>usingnamespacestd;intmain(){ intt; cin>>t; while(t--){ intn; cin>>n

A.RobinHelps模拟即可。B.RobinHoodandtheMajorOak注意到\(i^i\equivi\pmod2\)，因此\(\sumi^i\equiv\sumi\pmod2\)。等差数列求和即可。C.RobinHoodinTown二分答案即可。D.RobertHoodandMrsHood枚举区间\([l,l+d-1]\)。此时我们需要快速