4095/problem/J

(https://cpeditor.org)#includebits/stdc.h

using

seg[id].pfvalseg[tl(id)].pfvalseg[tr(id)].pfval,

seg[id].orsumseg[tl(id)].orsum|seg[tr(id)].orsum;li

int

r){if(lr){seg[id].pfval1ll*a[l]*a[l];//

seg[id].vala[l];seg[id].orsuma[l];return;}int

mid(lr)1;build(tl(id),l,mid);build(tr(id),mid1,r);pushup(id);}li

query(int

query(tl(id),L,mid,l,r)query(tr(id),mid1,R,l,r);}else{return

0;}}li

seg[id].valx;seg[id].orsumx;//修改seg[id].pfval1ll*seg[id].orsum*seg[id].orsum;return;}int

mid(LR)1;if(midl

(seg[tl(id)].orsumx)!(seg[tl(id)].orsum)){modify(tl(id),L,mid,l,r,x);}if(midr

(seg[tr(id)].orsumx)!(seg[tr(id)].orsum)){modify(tr(id),mid1,R,l,r,x);}pushup(id);}

}t;

main(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int

n;cinn;for(int

i1;in;i){cina[i];}t.build(1,1,n);int

q;cinq;for(int

l,r,x;cinlrx;t.modify(1,1,n,l,r,x);}else{int

l,r;cinlr;coutt.query(1,1,n,l,r)\n;

}//