树状数组
Loi_feather
这个作者很懒,什么都没留下…
展开
-
POJ 2352 Stars
poj 2352 Stars题目大意:第一个数n,后面有n行,每行两个数表示星星的横坐标和纵坐标(输入已经按纵坐标排序,纵坐标相同按横坐标排序),若一颗星星的左或下或左下有一颗星星,那这颗星星的等级就+1(一开始为0级)。 输出n行,每行一个整数,表示等级为n-1的星星有几颗。Sample Input5 1 1 5 1 7 1 3 3 5 5 Sample Output1原创 2016-10-16 14:11:24 · 322 阅读 · 0 评论 -
HDU 1166 敌兵布阵(树状数组)
Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研原创 2016-11-13 07:56:19 · 381 阅读 · 0 评论