比赛 Asm.Def战记之圣地亚哥“杯2015 评测结果 C
题目名称 Asm.Def的游戏 最终得分 0
用户昵称 The laster 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2015-10-31 11:11:19
显示代码纯文本
#define SLM_CODE
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int c[100010],c_[100010];
int n,q;
int lowbit(int x)
{
	return x&-x;
}

void add(int x,int d)
{
	while(x>=1)
	{
		c[x]+=d;
		x-=lowbit(x);
	}
}

void add_(int x,int d)
{
	while(x>=1)
	{
		c_[x]+=d;
		x-=lowbit(x);
	}
}

int query(int x)
{
	int ans=0;
	while(x<=n)
	{
		ans+=c[x];
		x+=lowbit(x);
	}
	return ans;
}

int query_(int x)
{
	int ans=0;
	while(x<=n)
	{
		ans+=c_[x];
		x+=lowbit(x);
	}
	return ans;
}

int main()
{
	#ifdef SLM_CODE
	freopen("asm_command.in","r",stdin);
	freopen("asm_command.out","w",stdout);
	#endif
	scanf("%d%d",&n,&q);
	for(int i=1;i<=q;i++)
	{
		int t;
		scanf("%d",&t);
		if(t==0)
		{
			int a;
			scanf("%d",&a);
			printf("%d.0 %d.0\n",query(a),a+query_(a));
		}
		else if(t==1)
		{
			int a,b,x,y;
			scanf("%d%d%d%d",&a,&b,&x,&y);
			add(a-1,-x);
			add(b,x);
			add_(a-1,-y);
			add_(b,y);
		}
		else if(t==2)
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
		}
	}
	return 0;
}