nyoj116

nyoj116 士兵杀敌（二）（线段树的区间查询和单点更新）

题目116题目信息运行结果本题排行讨论区士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一
su20145104009·2016-04-10 09:00

士兵杀敌（二） nyoj116

士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1
huangshuai147·2016-04-09 16:00

nyoj116 士兵杀敌（二）(线段树）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数
Strokess·2016-02-29 16:00

NYOJ116

NYOJ116注意数组大小#include #include #include typedefstructSTU { intgrade;//不管是求区间最大值，还是次数，修改的都是grade，也就是grade
fengsigaoju·2016-02-20 17:00

NYOJ 116 士兵杀敌 （线段树，区间和）

题目链接：NYOJ116士兵杀敌士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
chaiwenjun000·2015-08-21 08:00

NYOJ 116 士兵杀敌（二） （线段树区间求和）

题目链接：NYOJ116士兵杀敌（二）      这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。
luomingjun12315·2015-04-29 22:00

NYOJ116 士兵杀敌（二）【树状数组】

士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB 难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入 只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个
u011676797·2014-12-13 22:00

【解题报告】 NYOJ 116 士兵杀敌（二） 线段树 单点更新求区间和

题目连接：NYOJ116这个是线段树的基本操作----更新和查询，和上一个题一样，只不过一个是求最大值一个是求区间和，看来线段树在更新和查询的时候对时间的消耗很小很小。
x314542916·2012-08-07 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他