Crane POJ - 2991（线段树 + 计算几何）

题意：

有一台起重机，我们把起重机看成由N条线段构依次首尾相接而成，第i条线段的长度为Li,最开始，所有线段都笔直朝上。

有C条操作指令，指令i给出两个整数Si和Ai,效果是使线段Si和Si+1之间的角度变成Ai度，其中角度指的是从线段Si开始沿逆时针方向旋转到Si+1所经过的角度，最开始时所有角度都是180度

按顺序执行C条指令，在每条指令执行之后，输出起重机的前端即第N根线段的端点坐标，假设起重机的支点的坐标为（0,0）。

思路：

线段树 + 计算几何

代码实现：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn = 2e5 + 5;
const double pi = acos(-1.0);

//1.数组开的太大会RE
//2.多组+memset导致超时

struct node{
   
	double x,y;
}stree[maxn << 2];
double cont[maxn<<2];

void pushup(int rt){
   //向量相加
	stree[rt].x = stree[rt << 1].x + stree[rt << 1|1].x;
	stree[rt].y = stree[rt << 1].y + stree[rt <<