比赛 Asm.Def战记之圣地亚哥“杯2015 评测结果 AAAAAAAWAA
题目名称 Asm.Def的命令 最终得分 90
用户昵称 jekyll 运行时间 1.259 s
代码语言 C++ 内存使用 28.92 MiB
提交时间 2019-10-23 17:54:36
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

const int maxn=200005;
const double eps=1e-8;

inline int read(){
	register int x=0,w=1,ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=x*10+ch-48;
	return w*x;
}

int n,m;
int d[maxn<<2];
struct node{
	double x,y;
	inline node(double a=0,double b=0):x(a),y(b){}
	inline friend node operator+(const node &a,const node &b){
		return node(a.x+b.x,a.y+b.y);
	}
}t[maxn<<2];

inline node rotate(node a,int deg){
	double rad=deg*M_PI/180.,sn=sin(rad),cn=cos(rad);
	return node(a.x*cn-a.y*sn,a.x*sn+a.y*cn);
}

inline void pushdn(int p){
	if(d[p]||fabs(t[p].x)>eps||fabs(t[p].y)>eps){
		if(d[p]){
			d[p<<1]=(d[p<<1]+d[p])%360;
			d[p<<1|1]=(d[p<<1|1]+d[p])%360;
			t[p<<1]=rotate(t[p<<1],d[p]);
			t[p<<1|1]=rotate(t[p<<1|1],d[p]);
			d[p]=0;
		}
		t[p<<1]=t[p<<1]+t[p];
		t[p<<1|1]=t[p<<1|1]+t[p];
		t[p].x=t[p].y=0;
	}
}

void modify1(int p,int l,int r,int L,int R,node add){
	if(L<=l&&r<=R){
		t[p]=t[p]+add;
		return ;
	}
	int mid=(l+r)>>1;pushdn(p);
	if(L<=mid)modify1(p<<1,l,mid,L,R,add);
	if(mid<R)modify1(p<<1|1,mid+1,r,L,R,add);
}

void modify2(int p,int l,int r,int L,int R,int deg){
	if(L<=l&&r<=R){
		d[p]=(d[p]+deg)%360;
		t[p]=rotate(t[p],deg);
		return ;
	}
	int mid=(l+r)>>1;pushdn(p);
	if(L<=mid)modify2(p<<1,l,mid,L,R,deg);
	if(mid<R)modify2(p<<1|1,mid+1,r,L,R,deg);
}

pair<int,node> query(int p,int l,int r,int pos){
	if(l==r)return (pair<int,node>){d[p],t[p]};
	int mid=(l+r)>>1;pushdn(p);
	if(pos<=mid)return query(p<<1,l,mid,pos);
	else return query(p<<1|1,mid+1,r,pos);
}

int main(){
	freopen("asm_command.in","r",stdin);
	freopen("asm_command.out","w",stdout);
	n=read();
	for(int T=read(),op,l,r,x,y;T--;){
		op=read();
		if(op==0){
			l=read();
			pair<int,node> ans=query(1,1,n,l);
			node res=ans.second+rotate(node(0,l),ans.first);
			printf("%.1lf %.1lf\n",res.x,res.y);
		}
		else if(op==1){
			l=read(),r=read(),x=read(),y=read();
			modify1(1,1,n,l,r,node(x,y));
		}
		else{
			l=read(),r=read(),x=read();
			modify2(1,1,n,l,r,x);
		}
	}
}