![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 78
geguojun
天道酬勤
展开
-
Mobile phones(树状数组)
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows原创 2014-07-31 11:24:13 · 489 阅读 · 0 评论 -
Stars(树状数组)
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that ar原创 2014-07-30 11:20:57 · 496 阅读 · 0 评论 -
UFOs(树状数组)
DescriptionVasya is a ufologist and his duties include observing Unidentified Flying Objects (UFOs) in the part of space bounded by a cube N × N ×N. The cube is divided into cubic sectors 1 × 1原创 2014-07-31 11:40:48 · 396 阅读 · 0 评论 -
敌兵布阵(树状数组)
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报原创 2014-07-28 16:54:10 · 459 阅读 · 0 评论 -
Color the ball(树状数组)
#include#includeint c[100001];int n;int lowbit(int x){ return x&(-x);}void update(int pos,int x){ while(pos<=n) { c[pos] += x; pos += lowbit(pos); }}int ge原创 2014-07-30 11:18:52 · 502 阅读 · 0 评论 -
Ultra-QuickSort(树状数组)
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq原创 2014-07-31 13:57:12 · 512 阅读 · 0 评论