HDU 4348 题解

题目大意

给你n个数，a1~an，你需要实现一下四种操作：
1.C l r d：时间+1，把al~ar全部加上d。
2.Q l r：查询al~ar的和。
3.H l r t：查询在时间t时al~ar的和。
4.B r：返回时间t。

我的做法
可持久化线段树-区间修改
垃圾题卡我内存

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
int ls[3000010];
int rs[3000010];
int tag[3000010];
ll sum[3000010];
int root[3000010];
int cnt=0;
int build(int l,int r)
{