标签：查询 for splay data- com nbsp 包含 更新 pac
时间复杂度：o(logn)
支持：
1.单点修改
2.区间查询：查询一个区间内所有元素的和
对 进行区间查询只需查询
和
然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。
注意区间左开右闭
标签：查询 for splay data- com nbsp 包含 更新 pac
原文地址：https://www.cnblogs.com/EVANGELION-01/p/14854961.html
