比赛 |
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;
}