天矢の翼

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://clover520.blogbus.com/logs/35921902.html

{x, y} *|  cosa, sina |   ={x',y'}
            | -sina, cosa |

x',y'是新坐标。a是逆时针旋转角。

这个题旋转到固定角度可以转化到旋转角度。

如果只是某一关节旋转，那么此结点以后的点之间的相对位置都是不变的。我们只传递标志就行了。那它前面的，显然也不变。所以我们只要在对结点标记以后，相应的更新一下浏览过的结点就好了。

也或者理解为插入区间为(k,n]，插入运算是矩阵右乘。

不过发生了一个很灵异的事情。对于线段树，二叉，没有单度结点。如果有n个叶子结点，那么总点数应该是2n-1.但是实际应用中。。预留内存放到2n都会出错。。所以比较保险的方法是放到3n以上。。不明白为何呢。