#include using namespace std; #define LOCAL #pragma region Macros typedef long long ll; #define ALL(x) (x).begin(),(x).end() const long long MOD=1000000007; // const long long MOD=998244353; const int INF=1e9; const long long IINF=1e18; const int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; const char dir[4]={'D','R','U','L'}; template istream &operator>>(istream &is,vector &v){ for (T &x:v) is >> x; return is; } template ostream &operator<<(ostream &os,const vector &v){ for (int i=0;i ostream &operator<<(ostream &os,const pair &p){ os << '(' << p.first << ',' << p.second << ')'; return os; } template ostream &operator<<(ostream &os,const map &m){ os << '{'; for (auto itr=m.begin();itr!=m.end();++itr){ os << '(' << itr->first << ',' << itr->second << ')'; if (++itr!=m.end()) os << ','; --itr; } os << '}'; return os; } template ostream &operator<<(ostream &os,const set &s){ os << '{'; for (auto itr=s.begin();itr!=s.end();++itr){ os << *itr; if (++itr!=s.end()) os << ','; --itr; } os << '}'; return os; } void debug_out(){cerr << '\n';} template void debug_out(Head&& head,Tail&&... tail){ cerr << head; if (sizeof...(Tail)>0) cerr << ", "; debug_out(move(tail)...); } #ifdef LOCAL #define debug(...) cerr << " ";\ cerr << #__VA_ARGS__ << " :[" << __LINE__ << ":" << __FUNCTION__ << "]" << '\n';\ cerr << " ";\ debug_out(__VA_ARGS__) #else #define debug(...) 42 #endif template T gcd(T x,T y){return y!=0?gcd(y,x%y):x;} template T lcm(T x,T y){return x/gcd(x,y)*y;} template inline bool chmin(T1 &a,T2 b){ if (a>b){a=b; return true;} return false; } template inline bool chmax(T1 &a,T2 b){ if (a struct SegmentTree{ typedef function F; int n; F f; Monoid id; vector dat; SegmentTree(int n_,F f,Monoid id):f(f),id(id){init(n_);} void init(int n_){ n=1; while(n &v){ for (int i=0;i>=1) dat[k]=f(dat[k<<1|0],dat[k<<1|1]); } Monoid query(int a,int b){ if (a>=b) return id; Monoid vl=id,vr=id; for (int l=a+n,r=b+n;l>=1,r>>=1){ if (l&1) vl=f(vl,dat[l++]); if (r&1) vr=f(dat[--r],vr); } return f(vl,vr); } template int find_subtree(int k,const C &check,Monoid &M,bool type){ while(k int find_first(int a,const C &check){ Monoid L=id; if (a<=0){ if (check(f(L,dat[1]))) return find_subtree(1,check,L,false); return -1; } int b=n; for (int l=a+n,r=b+n;l>=1,r>>=1){ if (l&1){ Monoid nxt=f(L,dat[l]); if (check(nxt)) return find_subtree(l,check,L,false); L=nxt; ++l; } } return -1; } // max i s.t. f(seg[i],...,seg[b-2],seg[b-1]) satisfy "check" template int find_last(int b,const C &check){ Monoid R=id; if (b>=n){ if (check(f(dat[1],R))) return find_subtree(1,check,R,true); return -1; } int a=n; for (int l=a,r=b+n;l>=1,r>>=1){ if (r&1){ Monoid nxt=f(dat[--r],R); if (check(nxt)) return find_subtree(r,check,R,true); R=nxt; } } return -1; } Monoid operator[](int i){return dat[i+n];} }; const double pi=acos(-1); int main(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); int N,Q; cin >> N >> Q; struct node{ double dx,dy; int angle; node(double dx,double dy,int angle):dx(dx),dy(dy),angle(angle){} }; auto theta=[](int a){return pi*a/180;}; auto f=[&](node a,node b){ double s=sin(theta(a.angle)),c=cos(theta(a.angle)); return node(a.dx+(c*b.dx-s*b.dy),a.dy+(s*b.dx+c*b.dy),a.angle+b.angle); }; SegmentTree seg(N,f,{0,0,0}); vector v; for (int i=0;i len(N,1); for (;Q--;){ int t,i; cin >> t >> i; --i; if (t==0){ int x; cin >> x; node ori=seg[i]; double delta=theta(x); seg.update(i,node(cos(delta)*len[i],sin(delta)*len[i],x)); } else if (t==1){ int x; cin >> x; node ori=seg[i]; seg.update(i,node(ori.dx/len[i]*x,ori.dy/len[i]*x,ori.angle)); len[i]=x; } else { node ans=seg.query(0,i+1); cout << ans.dx << ' ' << ans.dy << '\n'; } } }