![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 52
旺旺碎冰冰冰冰
这个作者很懒,什么都没留下…
展开
-
树状数组 3 :区间修改,区间查询 LibreOJ - 132
传送门题目这是一道模板题。给定数列 a[1],a[2],…,a[n],你需要依次进行 q 个操作,操作有两类:1 l r x:给定 l,r,x,对于所有 i∈[l,r],将 a[i] 加上 x(换言之,将 a[l],a[l+1],…,a[r] 分别加上 x);2 l r:给定 l,r,求 ∑ri=la[i] 的值(换言之,求 a[l]+a[l+1]+⋯+a[r] 的值)。输入格式第一行包含 2 个正整数 n,q,表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],原创 2021-09-03 08:43:56 · 175 阅读 · 0 评论 -
树状数组 2 :区间修改,单点查询 LibreOJ - 131
传送门题目题目描述这是一道模板题。给定数列 a[1],a[2],…,a[n],你需要依次进行 q 个操作,操作有两类:1 l r x:给定 l,r,x,对于所有 i∈[l,r],将 a[i] 加上 x(换言之,将 a[l],a[l+1],…,a[r] 分别加上 x);2 i:给定 i,求 a[i] 的值。输入格式第一行包含 2 个正整数 n,q,表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a[1],a[2],…,a[n],表示初始数列。保证 |a[i]|≤106。原创 2021-08-29 10:10:05 · 94 阅读 · 0 评论 -
树状数组 1 :单点修改,区间查询 LibreOJ - 130
传送门这是一道模板题。给定数列 a1,a2,…,an,你需要依次进行 q 个操作,操作有两类:1 i x:给定 i,x,将 ai 加上 x;2 l r:给定 l,r,求 ∑ri=lai 的值(换言之,求 al+al+1+⋯+ar 的值)。输入格式第一行包含 2 个正整数 n,q,表示数列长度和询问个数。保证 1≤n,q≤106。第二行 n 个整数 a1,a2,…,an,表示初始数列。保证 |ai|≤106。接下来 q 行,每行一个操作,为以下两种之一:1 i x:给定 i,x,将 a[i]原创 2021-08-29 10:07:03 · 113 阅读 · 0 评论