摘要：###思路 这道题我一开始做的时候并不会树上差分，然后就卡了好久…… 首先是树上差分，这个东西和普通序列上的差分大同小异。设$sum[i]$为差分数组，那么$sum[i]$表示的是$i$这个点到根节点上所有值的和。若要对$x \sim y$这条链上所有的点都加上$v$， 那么就要对$sum[x]+= 阅读全文

摘要：###思路 树状数组2这道相当于是用树状数组来实现线段树的一部分功能（所以也可以用线段树来写），具体实现方法就是在树状数组上套一个差分。这看起来很简单，但是我们应该怎么做，而且又为什么要这么做呢？ 至于为什么要这样做，是因为树状数组本质上只能完成单点修改和区间查询（其实单点查询也可以，只要把区间查询 阅读全文