树状数组
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 1166
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2014-11-11 18:15:27 · 419 阅读 · 0 评论 -
nyoj 108 士兵杀敌系列
描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1 随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0 随后的M行每行有两个整原创 2014-11-18 22:16:24 · 579 阅读 · 0 评论