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