haohao_____的博客

#include #include using namespace std; struct tree { int l,r,Max,Min,sum;//用结构体表示每个节点的区间，最大值，最小值，总和。 }Tree[1000<<2]; void push(int o) { Tree[o].sum=Tree[2*o].sum+Tree[2*o].sum;//当前结点值由下层两个节点得到

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

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