记录编号	200793	评测结果	AAAAAAAAAA
题目名称	2000.[ZLXOI 2015][异次元圣战I]虐狗大赛	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.282 s
提交时间	2015-10-29 15:15:22	内存使用	1.72 MiB

// KZ's
#include <fstream>
using namespace std;
int main() {
	ifstream fin ("thebigmatch.in");
	ofstream fout ("thebigmatch.out");
	int H[100008]={0},D[100008]={0},n;
	int ht[100008]={0},htm[100008]={0};
	fin>>n;
	for (int i=1;i<=n;i++)
		fin>>H[i];
	for (int i=1;i<=n;i++)
		fin>>D[i];
	int q,x,y,k,f;
	fin>>q;
	for (int j=0;j<q;j++) {
		fin>>f;
		if (f) {
			int sum=0,htt=0;
			for (int i=1;i<=n;i++) {
				htt+=htm[i];
				sum+=ht[i];
				fout<<H[i]-sum+htt*D[i]<<' ';
			}
			fout<<endl;
		}
		else {
			fin>>x>>y>>k;
			ht[x]+=k;
			ht[y+1]-=k;
			
			htm[x]++;
			htm[y+1]--;
		}			
	}
	return 0;
}
// UBWH