asdfghrfh的博客

4.query(r)~ 树状数组：原数组区间（a[1]，a[r]）的和；权值树状数组：原数组区间（a[1]，a[r])出现次数。1.权值树状数组的模板与树状数组一样没有变化，但树状数组tr[]中存储的内容以及add和query的含义发生了变化。3.add(x,v)~ 树状数组：是在位置x加上v；权值树状数组：x出现的次数加1。2.tr[]~ 树状数组：存储的是区间和；权值树状数组：存储出现次数。

【代码】1264. 动态求连续区间和（树状数组--某个位置加上一个数，求在线（动态）前缀和）