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