ACM: Poj 2991(计算几何+线段树)

文章目录 题目大意 思路 线段树维护 题目大意 题目连接。 html 思路 将每一段视做一个向量。 由起重机性质: 当将第 i i i个向量旋转 A o A^o Ao，则全部的序号 > = i >=i >=i的向量也旋转 A o A^o Ao。 将向量 i ( v x , v u ) i(v_x, v_u) i(vx​,vu​)旋转 A o A^o Ao的公式能够这样表示 #defin

>>阅读原文<<