数据结构 —— 树状数组
文章平均质量分 76
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Stars POJ 2352(简单树状数组)
题目链接:http://poj.org/problem?id=2352 题目描述:给定n个星星的(x,y)坐标,定义每个星星(x,y)的level值为在左下角的星星(x0 思路:输入保证了y值一定是非递减的,这样只要考虑x值就好,对于第i个星星,计算其前面(i - 1)个星星中x值小于它的星星数量就是其level值。用树状数组更新值和求和即可。 代码如下: #include #inclu原创 2017-08-18 23:43:48 · 195 阅读 · 0 评论 -
Movie collection UVA - 1513(树状数组模板题)
学习时参考了这篇文章,看完基本就能弄懂树状数组是怎么回事了:http://blog.csdn.net/int64ago/article/details/7429868 题目链接:https://vjudge.net/contest/180021#problem/D 题目描述:一开始共有编号1~n共n张影片从上之下排列,每次抽出一张影片x,求抽出时影片x上面有几张影片,每次将抽出的影片放在最上面原创 2017-08-18 21:13:06 · 238 阅读 · 0 评论 -
Queries Gym - 100741A (用结构体存10个树状数组)
题目链接:https://vjudge.net/contest/181019#problem/A 题目描述:给定n和m,对于n个数字,进行下列三种操作:(1) + p r : 将p位置的元素加上r, 输出此时p位置的值;(2) - p r : 将p位置的元素减去r,若p位置的值小于r则不进行减法,输出此时p位置的值;(3) s l r mod:求区间[ l, r ]中值%m == mod的原创 2017-08-23 00:51:31 · 246 阅读 · 0 评论 -
敌兵布阵(树状数组模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 中文题,直接套树状数组模板即可。 代码如下: #include #include #include #include #include #include #include #include #include #include #include #include using namespac原创 2017-08-30 10:07:51 · 401 阅读 · 0 评论