生之、如舟

树状数组

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 树状数组（共13篇）

ACWing 244. 谜一样的牛【树状数组】来自专栏

244. 谜一样的牛题目链接：https://www.acwing.com/problem/content/description/245/ 思路计算末尾的牛身高的时候，可以发现就是求他在剩余可选身高中排第几的问题。可以用树状数组算query(r)：前r身高还有多少个。这样对于一头牛说，前面比他...

树状数组

2020-04-15

0 807

AcWing 1264. 动态求连续区间和【树状数组】【模板题】来自专栏

AcWing 1264. 动态求连续区间和题目链接：https://www.acwing.com/problem/content/1266/ 思路视频正在路上代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_std...

树状数组

2020-04-15

0 717

1264. 动态求连续区间和【模板】【树状数组】

1264. 动态求连续区间和给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表...

树状数组

2020-02-03

0 621