![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_树状数组
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
HDU-1166-敌兵布阵(树状数组,附解释)
HDU-1166-敌兵布阵(树状数组) http://acm.hdu.edu.cn/showproblem.php?pid=1166 初学树状数组,, 题目大意:更新点查区间,, 简单介绍一下树状数组,看下图。 c1 = a1 c3 = a3 c4 = a1 + a2 + a3 + a4 c5 = a5 c6原创 2017-12-02 12:04:16 · 1031 阅读 · 0 评论 -
hdu-1556-Color the ball(树状数组)
Color the ball Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 17 Accepted Submission(s) : 13 Problem Description N个气球排成一排,从左到右依次编号原创 2017-12-02 12:19:35 · 208 阅读 · 0 评论 -
poj-3468-A Simple Problem with Integers(树状数组更新区间查区间)
题目链接:http://poj.org/problem?id=3468 题意: 更新区间 查区间。 树状数组的 区间修改+区间查询 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改区间 [l, r] 时修改 delta[l] 和 delta[r + 1] 即可(就是差分的思路) 查询的时候是查询区间 [l, r] 的和 即sum[r]原创 2017-12-03 11:59:57 · 289 阅读 · 0 评论 -
hdu-4970-Killing Monsters(树状数组 思维)
Killing Monsters Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Problem Description Kingdom Rush is原创 2017-12-03 20:33:49 · 268 阅读 · 0 评论 -
hdu-2492-Ping pong(树状数组)
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5566 Accepted Submission(s): 2077 Problem Description N(3 Each play原创 2017-12-05 16:21:41 · 298 阅读 · 0 评论 -
hdu-2227-Find the nondecreasing subsequences(DP+离散化+树状数组)
Find the nondecreasing subsequences Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description原创 2017-12-06 21:10:08 · 243 阅读 · 0 评论 -
牛客网 B-Big Water Problem(树状数组)
题目链接题目描述 给一个数列,会有多次询问,对于每一次询问,会有两种操作: 1:给定两个整数x, y, 然后在原数组的第x位置上加y; 2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行 输入描述:第一行有两个整数n, m(1 <= n, m <= 100000)代表数列的长度和询问的次数 第二行n个数字,对于第i个数字a[i],(0<=a[...原创 2018-02-26 16:11:57 · 285 阅读 · 0 评论