LOJ #2022. 「AHOI / HNOI2017」隊長快跑 （單調隊列，轉化思想，計算幾何）

題目html 題意：平面上有 n n n條射線，求從 ( 0 , 0 ) (0,0) (0,0)到 ( T x , T y ) (Tx,Ty) (Tx,Ty)最短合法路徑長度（保證存在合法路徑），合法路徑是指不通過射線（能夠通過不被其餘射線覆蓋的端點）的，任意時刻走的方向在 x x x軸正方向上的投影爲正的一條路徑。c++ 題解： 首先，能夠發現對於每條射線，咱們都是從下或從上繞過去，那麼能夠把每

>>阅读原文<<