线段树
文章平均质量分 84
cjj97
这个作者很懒,什么都没留下…
展开
-
南阳-116-士兵杀敌(二)
点击打开链接士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问原创 2017-08-12 20:54:06 · 168 阅读 · 0 评论 -
线段树,求和,最值,数据更新
位运算要比加减预算速度快#include#includeusing namespace std;struct Node{ int l,r,sum,Max,Min;}Tree[1000 //开的空间至少要4倍.左移两位就是4倍void PushUp(int o) { Tree[o].sum=Tree[o*2].sum+Tree[o*2+1].sum; Tree[o].Ma原创 2017-08-12 21:00:52 · 371 阅读 · 0 评论 -
南阳-108-士兵杀敌(一)
点击打开链接士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测原创 2017-08-12 20:43:17 · 189 阅读 · 0 评论 -
南阳-119-士兵杀敌(三)
点击打开链接士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南原创 2017-08-12 20:37:02 · 156 阅读 · 0 评论