树状数组
文章平均质量分 78
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
poj 2352
题意:给出平面上n个点的坐标,每个点有个level值,表示这个点左方,下方以及左下方一共有多少个点(不包括自己),然后让你输出level为0的点有多少个,为1的点有多少个。。。一直输出到level值为n-1的点有多少个。 注意数据是按y轴坐标递增的顺序给出的,y轴坐标相同时,按x轴递增顺序给出。 分析:练习树状数组的一道不错的题目,要使用“降维”原创 2015-07-20 10:06:24 · 365 阅读 · 0 评论 -
hdu 2852 求第k大数值
题意:设计一种数据结构,该数据结构有以下三种操作: 1:0 a,添加一个数字a; 2:1 a,删除一个数字a,若该数字不存在,输出"No Elment!"; 3:2 a k,输出比a大的第k个数字,若不存在,输出"Not Find!"。 分析:典型的用树状数组求第k大数原创 2015-08-19 12:03:57 · 458 阅读 · 0 评论