线段树
关注
分享
扫一扫
hubayi31072
这个作者很懒，什么都没留下…
展开
-
【A - I Hate It 线段树】
点击打开链接 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0 学生ID编原创 2017-08-17 10:58:58 · 270 阅读 · 0 评论 -
士兵杀敌（一）【NYOJ 108 线段树】
点击打开链接 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据原创 2017-08-12 11:07:45 · 182 阅读 · 0 评论 -
士兵杀敌（二）【NYOJ 116 线段树】
点击打开链接 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问原创 2017-08-12 15:12:20 · 204 阅读 · 0 评论 -
士兵杀敌（三）【NYOJ 119 SparseTable】
点击打开链接 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南原创 2017-08-12 20:11:35 · 198 阅读 · 0 评论