![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Roosevelty
这个作者很懒,什么都没留下…
展开
-
nyoj 108 士兵杀敌
描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入 只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1 随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0 随后的M行每行有两个整数m,n,表示南将军想原创 2014-12-15 18:45:02 · 436 阅读 · 0 评论 -
nyoj 116 士兵杀敌二
描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 输入 只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1 随后的一行是N个整数,ai表示第i号原创 2014-12-15 18:45:44 · 416 阅读 · 0 评论 -
nyoj 123 士兵杀敌四
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询原创 2016-02-21 23:24:36 · 457 阅读 · 0 评论