蜗牛

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge wan

**时间限制**：2000 ms | **内存限制**：65535 KB 难度：5南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1#include<cstdio> #include<cmath> #include<algorithm> using namesp

/* 一个节点下标为o，它的左孩子的下标等于 o*2 , 右孩子等于o*2+1,左孩子区间【1，o*2】，右孩子区间【o*2+1,n】 */ #include<cstdio> #include<algorithm> using namespace std; #define L o<<1 #define R (o<<1)|1 struct Node { int l,r,sum,

描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1< N< 1000000)，M表示指令的条数。(1< M< 10

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0< N <=200000,0< M< 5000 )，