int 最大值及POJ3468

const int mmin = 0x80000000;是一个技巧
一定要注意POJ不允许#include<bits/stdc++.h>

#include"stdafx.h"
#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 1e5 + 5;
long long dat[maxn << 2], addv[maxn << 2];
int v, ql, qr;//该模板从dat[1]开始，父节点存储子节点之和,v存入变化量
void init() {
	memset(dat, 0, sizeof(dat));
	memset(addv, 0, sizeof(addv));
}                                    //因为计算每一点值的方法是dat[o]加上从根节点到这个数本身路线上所有的add，不包含o处的add，所以要用maintain更新
void maintain(int o, int L, int R) {//懒人标记，add标记表示这个标记下面的所有都加上这个值，只不过我暂时不去加这个值
	dat[o] = 0;                     //但是这个标记所在位置上面的所有父节点的值都要被更改
	if (R > L) dat[o] = dat[o << 1] + dat[o << 1 | 1];
	dat[o] += addv[o] * (R - L + 1);//父节点的值加上区间长度乘add，就是父节点需要增加的值
}
void update(int o, int L, int R) {
	if (ql <= L && R <= qr) addv[o] += v;
	else {
		int M = (L + R) >> 1;
		if (ql <= M) update(o << 1, L, M);//左子节点等于父节点乘二
		if(M<qr) update(o << 1 | 1, M + 1, R);//右子节点还要加一
	}
	maintain(o, L, R);
}
long long query(int o, int L, int R, int add) {//add是路途上经过的所有add标记之和
	if (ql <= L && R <= qr)
	{
		return dat[o] + (long long)add*(R - L + 1);
	}
	int M = (L + R) >> 1;
	long long s = 0;
	if (ql <= M)s += query(o << 1, L, M, add + addv[o]);
	if (M < qr) s += query(o << 1 | 1, M + 1, R, add + addv[o]);
	return s;
}
int main()
{
	int n, q;
    while (~scanf("%d%d", &n, &q)) {
		init();
		for (ql = qr = 1;ql <= n;ql++, qr++) {
			scanf("%d", &v);
			update(1, 1, n);
		}
		while (q--) {
			char ch = getchar();
			while (ch == ' ' || ch == '\n')ch = getchar();
			if (ch == 'Q') {
				scanf("%d%d", &ql, &qr);
				printf("%lld\n", query(1, 1, n, 0));
			}
			else if (ch == 'C') {
				scanf("%d%d%d", &ql, &qr, &v);
				update(1, 1, n);
			}
		}

	}
	return 0;
}


//本文代码部分依旧出自王泥煤DL(#^.^#)