解题思路 线段树+前缀和,线段树套模板就可以了 AC代码: #include<bits/stdc++.h> using namespace std; const int N=4e5+5; int t,x,y,q,a[N],m[N],s[N],tree[N],n; inline int build(int i,int l,int r){ if(l==r)return tree[i]=a[l]; return tree[i]=min(build(i*2,l,(l+r)/2),build(i*2+1,(l+r)/2+1,r)); } inline int query(in...