poj3468 A Simple Problem with Integers(zkw区间修改模板)

此题是一道线段树的裸题，这里只是为了保存我的zkw线段树模板

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

typedef long long LL;

inline int geti() {
	static int Ina; static char Inc; static bool InSign;
	InSign = false;
	while ((Inc = getchar()) < '0' || Inc >'9') InSign |= Inc == '-';
	Ina = Inc - '0';
	while ((Inc = getchar()) >= '0' && Inc <= '9') Ina = (Ina << 3) + (Ina << 1) + Inc - '0';
	return InSign ? -Ina : Ina;
}

inline void Outi(LL x) {
	if (x < 0) putchar('-'), x = -x;
	static char buf[20]; static int Len;
	Len = 0; while (x) buf[++Len] = x % 10 + '0', x /= 10; 
	while (Len) putchar(buf[Len--]);
}

const int N = 200005;
int pre, dl[N << 1], dr[N << 1];
LL C[N << 1], ly[N << 1];
#define ls u<<1
#define rs u<<1|1
void Down(const int &u) {
	if (ly[u] && u < pre) {
		C[ls] += (dr[ls] - dl[ls] + 1) * ly[u];
		C[rs] += (dr[rs] - dl[rs] + 1) * ly[u];
		ly[ls] += ly[u]; ly[rs] += ly[u];
		ly[u] = 0;
	}
}

int Stack[30], top;
void Up(int u) {
	for (top = 0; u; u >>= 1) Stack[++top] = u;
	while (top) Down(Stack[top--]);
}

LL Query(int s, int t) {
	LL ret = 0; int lef(0), rig(0);
	for (s += pre - 1, t += pre + 1; s ^ t ^ 1; s >>= 1, t >>= 1) {
		if (~s & 1) (lef ? 1 : (Up(lef = s ^ 1),1)), ret += C[s ^ 1];
		if ( t & 1) (rig ? 1 : (Up(rig = t ^ 1),1)), ret += C[t ^ 1];
	}
	return ret;
}

void Update(int s, int t, const int &val) {
	int lef(0), rig(0);
	for (s += pre - 1, t += pre + 1; s ^ t ^ 1; s >>= 1, t >>= 1) {
		if (~s & 1) (lef ? 1 : (Up(lef = s ^ 1),1)), ly[s ^ 1] += val, C[s ^ 1] += (dr[s ^ 1] - dl[s ^ 1] + 1) * (LL)val;
		if ( t & 1) (rig ? 1 : (Up(rig = t ^ 1),1)), ly[t ^ 1] += val, C[t ^ 1] += (dr[t ^ 1] - dl[t ^ 1] + 1) * (LL)val;
	}
	for (lef >>= 1; lef; lef >>= 1) C[lef] = C[lef << 1 | 1] + C[lef << 1];
	for (rig >>= 1; rig; rig >>= 1) C[rig] = C[rig << 1 | 1] + C[rig << 1];
}

int main() {
	int n = geti(), m = geti();
	for (pre = 1; pre <= n + 1; pre <<= 1);
	for (int i = 1; i <= n; ++i) C[i + pre] = geti(), dl[i + pre] = dr[i + pre] = i;
	for (int i = pre; i; --i) C[i] = C[i << 1] + C[i << 1 | 1], dl[i] = dl[i << 1], dr[i] = dr[i << 1 | 1];
	char op; int x, y, z;
	while (m--) {
		while ((op = getchar()) < 'C' && op > 'Q');
		if (op ^ 'C') {
			x = geti(), y = geti();
			if (x > y) x ^= y ^= x ^= y;
			cout << Query(x, y) << endl;
		} else {
			x = geti(), y = geti(), z = geti();
			if (x > y) x ^= y ^= x ^= y;
			Update(x, y, z);
		}
	}
	return 0;
}