秃头交易站.

链接：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...