题目链接:
http://poj.org/problem?id=3468
题意:
操作,给区间加上某个值或区间修改。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#define lson (id*2)
#define rson (id*2+1)
using namespace std;
long long tr[800005],lazy[800005],a[100005],ans;
void pushup(int id)
{ tr[