树状数组
文章平均质量分 80
yankunhaha
这个作者很懒,什么都没留下…
展开
-
hdu1166 敌兵布阵 +树状数组
题目:敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少原创 2012-10-21 21:51:18 · 920 阅读 · 0 评论 -
hoj 2430 Counting the algorithms +树状数组
Counting the algorithmsAs most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the algorithms quickly. After a short time, he has learned a lot. One day,原创 2012-10-22 16:14:50 · 425 阅读 · 0 评论 -
poj 1195 Mobile phones +二维树状数组
Mobile phonesDescriptionSuppose 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原创 2012-10-22 20:48:39 · 393 阅读 · 0 评论 -
树状数组求区间最值(RMQ)
网上找的别人的代码,看了n遍,终于懂了些……写一下心得。转自于:http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html 转载请注明出处lowbit函数不变,用num数组存数列的真实值,用数组tree[k]存 k-lowbit(k)+1到k区间的最值,先用num数组建立tree数组,然后修改时修改num转载 2012-11-08 18:13:31 · 1220 阅读 · 2 评论