建议做完可以看看2032E 提供一种不需要二分的做法，受到上面的启发，决定推推公式看看 a数组为原本数组，b数组为操作过后的数组，t数组为对某个位置操作的次数 所以$b_{i}=a_{i}+t_{i-1}-2*t_{i}$，$b_{i+1}=a_{i+1}+t_{i}-2*t_{i+1}$ 想到做差得到$0=a_{i}…

建议做完可以看看2032E 提供一种不需要二分的做法，受到上面的启发，决定推推公式看看 a数组为原本数组，b数组为操作过后的数组，t数组为对某个位置操作的次数 所以$b_{i}=a_{i}+t_{i-1}-2*t_{i}$，$b_{i+1}=a_{i+1}+t_{i}-2*t_{i+1}$ 想到做差得到$0=a_{i}…

```cpp #include using namespace std; const int N=2e5+10; template void read(T &x){ x=0;int f(1);char c(getchar()); for(;!isdigit(c);c=getchar())if(c=='-')f=-f;…

在讨论《线段树本地样例过了，交上去tle加wa》回复：

找到问题了，中间输出endl了，我是**

```cpp #include using namespace std; const int N=1e6+100; typedef long long ll; struct tree{ int l,r; ll sum,lz; }tr[N*4]; void pushup(int p){ tr[p].sum=max(tr[…