puppywolf的博客

下传标记void back(ll x,ll y){ a[x]+=y,ans[x]+=y,add[x]+=y; }更新当前点的答案void update(ll x){ ans[x]=max(a[x],max(ans[tr[x][0]],ans[tr[x][1]])); }把标记传给儿子void clear(ll x){ if (tr[x][0]) back(tr[x][0],a

Description给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。 第三