![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
doggyzheng
初二蒟蒻一枚
展开
-
splay操作集合
下传标记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原创 2017-12-20 20:23:25 · 169 阅读 · 0 评论 -
4216. 【NOIP2015模拟9.12】平方和
Description给出一个N个整数构成的序列,有M次操作,每次操作有一下三种: ①Insert Y X,在序列的第Y个数之前插入一个数X; ②Add L R X,对序列中第L个数到第R个数,每个数都加上X; ③Query L R,询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N,表示初始序列长度。 第二行N个整数Ai,表示初始序列中的数。 第三原创 2017-12-20 20:26:48 · 203 阅读 · 0 评论