POJ 2991 Crane （线段树+数学）

题意：

给你一个机械臂，每次操作某个节点，改变它的度数，问机械臂每次操作完后末端的坐标

思路：

首先，要求最后一个点的坐标，我们可以把机械臂每段都看作一个向量，如果所有向量都首尾相连且都指向末端，那么我们最后横坐标的和，纵坐标的和就分别是机械臂的x坐标和y坐标了

而我们每调整某个角度，我们能发现，对于后面每个点都能够产生一定的影响，每个角度的变化是一样的，但是因为长度不同，所以对坐标的影响不同，那么我们只要维护三个线段树，一个维护x，一个维护y，一个维护以前的角度，接下来不断区间跟新即可

错误及反思：

然而做到这里其实还不够，因为这题真正的坑点是那个数学公式啊。。。根本推不出来啊

代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const double pi=acos(-1.0);

const int N =10010;
double segtree[2][N*4];//0 for x , 1 for y
int T,arr[N],n,m,flag=