线段数
星星的泪痕
这个作者很懒,什么都没留下…
展开
-
士兵杀敌(一)
点击打开链接 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1 随后的一行是N个整数,ai表示第i号士兵杀敌数目原创 2017-08-12 11:33:50 · 222 阅读 · 0 评论 -
士兵杀敌(二)
点击打开链接 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 输入只有一组测试数据 第一行是两个整数N,M,其中N原创 2017-08-12 11:37:01 · 168 阅读 · 0 评论 -
士兵杀敌(三)
点击打开链接 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在,请你写一个原创 2017-08-12 11:38:15 · 142 阅读 · 0 评论