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

>>阅读原文<<