只需要达到濒测蹿的智商即可。
濒测蹿是我的同学，他曾经一个晚自习凭感觉自己手搓出了线段树。
#include using namespace std; long long n,b[100005],su,m,f,x,y,z; struct xds{ long long u,s=0,r,l,mid; }a[400005]; void low(int p){ a[p*2].s+=a[p].s; a[p*2].u+=(a[p].mid-a[p].r+1)*a[p].s; a[p*2+1].s+=a[p].s; a[p*2+1].u+=(a[p].l-a[p].mid)*a[p].s; a[p].s=0; } void js(int i,int j,int p){ a[p].r=i; a…。
