数据结构-树状数组
数据结构-树状数组
tzyshiwolaogongya
这个作者很懒,什么都没留下…
展开
-
poj1195——Mobile phones
题目大意:有一个边长为S的正方形区域,每个小方块内都有一个基站和很多手机,一个小方块内的活跃手机数量不固定,因为手机可以移动到其他小方块内或者可以开机关机。根据给出的一系列变化情况,输出查询的指定区域内的活跃手机个数。区域内手机总共最多2^30个。小方块内手机个数0 <= V <= 32767。输入:(四种情况,输入行数范围3 <= U <= 60002) ...原创 2017-12-11 20:42:48 · 144 阅读 · 0 评论 -
poj2352——Stars
题目大意:地图上有N个星星,一颗星星的等级就是横坐标不比他大,纵坐标不比他大的星星个数,输入:N(1<=N<=15000) 第i颗星星的横坐标X 纵坐标Y(共N行,按照Y从小到大输入,Y相同时按照X从小到大,0<=X,Y<=32000)输出:level0的星星个数 level1的星星个数 ....原创 2017-12-11 19:36:48 · 175 阅读 · 0 评论 -
hdu1166——敌兵布阵
输入:case个数T阵地个数N第i个阵地的人数a[i]指令(四种:Add x y表示x阵地加y个人 Sub x y表示x阵地减y个人 Query x y表示查询x到y阵地的总人数 End表示结束case)代码:#include <cstdio>#include <cstri...原创 2018-07-09 07:54:54 · 173 阅读 · 0 评论 -
leetcode307——Range Sum Query - Mutable
题目大意:写出两个函数,一个是更新数组中的某个数,一个是求数组中索引i到j的数字之和分析:典型的树状数组。或者线段树也可以。代码:方法一:树状数组转载自http://blog.csdn.net/dreamgchuan/article/details/51173561class NumArray {public: vector<int> sums; vector<int> n...原创 2018-03-17 16:00:30 · 136 阅读 · 0 评论