比赛 Asm.Def战记之圣地亚哥“杯2015 评测结果
题目名称 Asm.Def的命令 最终得分 0
用户昵称 BYVoid 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2019-10-23 19:13:46
显示代码纯文本
#include<cstdio>
#define maxn 100005
#define re register
using namespace std;

inline int read(){
	int s=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		s=(s<<1)+(s<<3)+ch-'0';
		ch=getchar();
	}
	return s*f;
}

int a[maxn],b[maxn];

int sum[maxn<<2][3],add[maxn<<2][3];

void build(int u,int l,int r){
	if(l==r){
		sum[u][1]=a[l];
		sum[u][2]=b[l];
		return;
	}
	int mid=(l+r)>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	sum[u][1]=sum[u<<1][1]+sum[u<<1|1][1];
	sum[u][2]=sum[u<<1][2]+sum[u<<1|1][2];
}

void pushdown(int u,int l,int r){
	if(add[u][1]!=0){
		int mid=(l+r)>>1;
		sum[u<<1][1]+=(mid-l+1)*add[u][1],add[u<<1][1]+=add[u][1];
		sum[u<<1|1][1]+=(r-mid)*add[u][1],add[u<<1|1][1]+=add[u][1];
		add[u][1]=0;
	}
	if(add[u][2]!=0){
		int mid=(l+r)>>1;
		sum[u<<1][2]+=(mid-l+1)*add[u][2],add[u<<1][2]+=add[u][2];
		sum[u<<1|1][2]+=(r-mid)*add[u][2],add[u<<1|1][2]+=add[u][2];
		add[u][2]=0;
	}
}

void change(int u,int l,int r,int L,int R,int v1,int v2){
	if(L<=l&&r<=R){
		sum[u][1]+=(r-l+1)*v1;
		add[u][1]+=v1;
		sum[u][2]+=(r-l+1)*v2;
		add[u][2]+=v2;
		return;
	}
	int mid=(l+r)>>1;
	pushdown(u,l,r);
	if(L<=mid)change(u<<1,l,mid,L,R,v1,v2);
	if(R>mid)change(u<<1|1,mid+1,r,L,R,v1,v2);
	sum[u][1]=sum[u<<1][1]+sum[u<<1|1][1];
	sum[u][2]=sum[u<<1][2]+sum[u<<1|1][2];
}

int query1(int u,int l,int r,int L,int R){
	if(L<=l&&r<=R){
		return sum[u][1];
	}
	int ans=0;
	int mid=(l+r)>>1;
	pushdown(u,l,r);
	if(L<=mid)ans+=query1(u<<1,l,mid,L,R);
	if(R>mid)ans+=query1(u<<1|1,mid+1,r,L,R);
	return ans;
}

int query2(int u,int l,int r,int L,int R){
	if(L<=l&&r<=R){
		return sum[u][2];
	}
	int ans=0;
	int mid=(l+r)>>1;
	pushdown(u,l,r);
	if(L<=mid)ans+=query2(u<<1,l,mid,L,R);
	if(R>mid)ans+=query2(u<<1|1,mid+1,r,L,R);
	return ans;
}

int n,q,jud,x,y,dx,dy,deg;

int main()
{
	freopen("asm_command.in","r",stdin);
	freopen("asm_command.out","w",stdout);
	n=read();
	q=read();
	for(re int i=1;i<=n;++i){
		b[i]=i;
	}
	build(1,1,n);
	while(q--){
		jud=read();
		if(jud==0){
			x=read();
			printf("%d.0 %d.0\n",query1(1,1,n,x,x),query2(1,1,n,x,x));
		}
		if(jud==1){
			x=read();
			y=read();
			dx=read();
			dy=read();
			change(1,1,n,x,y,dx,dy);
		}
		if(jud==2){
			x=read();
			y=read();
			deg=read();
			continue;
		}
	}
	return 0;
}