将分块区间更改,原数组更改,累加求和,时间复杂O(sqrt(n)) AC代码: #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #definelllonglong usingnamespacestd; constllmaxn=1e5+5; lla[maxn],pos[maxn],sum[maxn],l[maxn],r[maxn],lazy[maxn]; voidmodify(ll...