一只橘橘猫

线段树树状数组

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 贪心(4) 题解(25)

/ 注册

全部文章 / 线段树树状数组（共2篇）

筱玛爱线段树——差分

题意：初始数组每个数都是0.存在俩个操作1 l r 将l到r的每一个数都加12 l r 将l到r的每个操作再执行一次让你输出最后数组的结果，由于答案可能很大，取模1e9+7 题解：刚学的差分数组flag[]倒序维护操作差分数组，求后缀和，求出这个点实际的操作次数之后，再对前面的操作差分修改f[]...

差分数组

2019-09-05

0 596

差分数组

差分先说一道题目：给出一个数组，m个操作每次操作从l到r位置的每个数加上z最后给出q个查询，查询每次l到r位置的区间和差分做法：设d[i] = a[i]-a[i-1] (1<i≤n,d[1]=a[1])；设f[i] = f[i-1]+d[i] (1<i≤n,f[1]=d[1]=a[...

差分数组

2019-09-05

0 514