數據結構——線段樹——李超線段樹

李超線段樹 現在考慮這樣一個問題： 動態維護一個平面直角座標系，支持查詢與直線 x = k x=k x=k相交的線段交點中縱座標的最大值。 如圖，查詢結果爲綠色直線與 x = k x=k x=k交點的縱座標。 插入 記錄 s e g ( o ) seg(o) seg(o)表示當覆蓋前結點的線段中最優線段的編號

>>阅读原文<<