差分
Sakura_Peng
宫脇咲良实名男友.
喜则留,厌则走。
发博客为了自己学习罢辽.
展开
-
洛谷P3655 不成熟的梦想家 (未熟DREAMER)
链接:P3655题目有点复杂,直接点链接吧。有水团awa虽然难度只有黄色,但是我还是来做了这道树状数组水题awa对于题目中的对于x到z的成员都加上一个值z,当时脑子里飘过的想法,不是线段树就树状数组(因为俺只会这两个)因为用线段树应该也可以做,时间急促我以后会慢慢补的。这里先主要说一下我利用树状数组写的过程树状数组维护一个差分数组进行区间修改区间求和然后对于魅力值,我们可以首先算...原创 2019-11-15 01:14:56 · 283 阅读 · 0 评论 -
洛谷P3368 【模板】树状数组 2 [差分思想]
链接: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]...原创 2019-11-15 00:58:49 · 155 阅读 · 0 评论