题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id。op】之间的全部的数的差
思路：
关键是pushup函数。
自己退一下会发现。跟区间的总和，区间的节点个数有关。
比方假设左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
}
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5280690.html，如需转载请自行联系原作者
CF 295E Yaroslav and Points（Splay）
2017-10-20
1280
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
7月前
|
前端开发
JavaScript
测试技术
|
vr&ar
|
人工智能
Tree with Maximum Cost---CF1092F 树上DP
You are given a tree consisting exactly of n vertices. Tree is a connected undirected graph with n−1 edges. Each vertex v of this tree has a value av assigned to it.
Let dist(x,y) be the distance between the vertices x and y.
142
0
0
|
算法
C#
索引
算法题丨Move Zeroes
描述
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
1170
0
0
|
C++
算法
编译器
[zt]OJ常见的Judge Status
1151
0
0
|
机器学习/深度学习