比赛 ZLXOI2015Day1 评测结果 AAAAAAAAAA
题目名称 虐狗大赛 最终得分 100
用户昵称 Skyo 运行时间 0.326 s
代码语言 C++ 内存使用 3.34 MiB
提交时间 2015-10-29 09:10:31
显示代码纯文本
#include <cstdio>
#include <algorithm>
#include <cstring>
#define M 100005
using namespace std;
typedef long long L;

int n, q;
L H[M], D[M], num[M], K[M];

int main()
{
	freopen("thebigmatch.in", "r", stdin);
	freopen("thebigmatch.out", "w", stdout);
	
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) scanf("%d", H+i);
	for(int i = 1; i <= n; i++) scanf("%d", D+i);
	scanf("%d", &q);
	
	while(q--)
	{
		int x; scanf("%d", &x);
		if(x)
		{
			for(int i = 1; i <= n; i++) 
			{
				num[i] += num[i-1], K[i] += K[i-1];
				printf("%lld ", H[i]-=(K[i]-D[i]*num[i]));
			}
			putchar('\n');
			memset(  K, 0, sizeof   K);
			memset(num, 0, sizeof num);
		}
		else
		{
			int a, b; L c; scanf("%d %d %lld", &a, &b, &c);
			K[a] += c, K[b+1] -= c;
			num[a] ++, num[b+1] --;
		}
	}
	return 0;
}