树状数组
关注
分享
扫一扫
不要再见
年轻且优秀，积极且颓废
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组详解
一、树状数组是干什么的？ 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。二、树状数组怎么干的？ 在图中，a数组就是原数组，c数组则是树状数...原创 2018-07-23 16:16:34 · 442 阅读 · 0 评论 -
NYOJ 116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行...原创 2018-07-23 16:38:22 · 172 阅读 · 0 评论 -
HDU1166 敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118596 Accepted Submission(s): 49622Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere...原创 2018-07-25 17:51:07 · 236 阅读 · 0 评论 -
树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)模板
分别对应的三道模板裸题： [luogu P3374]树状数组 1 [luogu P3368]树状数组 2 [CodeVS 1082]线段树练习 3模板点击以下链接中的一个：https://blog.youkuaiyun.com/zars19/article/details/54620021 ...原创 2018-07-25 18:21:10 · 347 阅读 · 0 评论