秃头交易站.

链接：P3655 题目有点复杂，直接点链接吧。 有水团awa 虽然难度只有黄色，但是我还是来做了这道树状数组水题awa 对于题目中的对于x到z的成员都加上一个值z，当时脑子里飘过的想法，不是线段树就树状数组（因为俺只会这两个） 因为用线段树应该也可以做，时间急促我以后会慢慢补的。 这里先主要说一下我利用树状数组写的过程 树状数组维护一个差分数组进行区间修改区间求和 然后对于魅力值，我们可以首先算...

链接：P3368 这里需要首先知道差分思想的利用 如果有一个数组为 a[5]={1,4,3,2,5}; 那么则他的差分数组为 b[5]={1,3,-1,-1,3} 我们这里可以发现 对于任意的Ai 他的值就等于B1+B2+…+Bi 那么我们便可以利用这个思想 来进行区间同时加一个数 若现在我们要在[x,y]进行同时加上一个数k 那么我们便可以利用差分数组b 在b[x]的地方加上k 在b[y+1]...

树状数组早都学了 但是我现在才放上来博客 （为了去合肥试机看手机博客复习啊awa） 链接：P3374 树状数组我们可以把他看成是一个求前缀和的数组 利用二进制的性质 它通过公式来得出k，其中k就是该值从末尾开始0的个数。然后将其得出的结果加上x自身就可以得出当前节点的父亲节点的位置或者是x减去其结果就可以得出上一个父亲节点的位置。比如当前是6，二进制就是0110，k为2，那么6+2=8，而C(8...