Codeforces Round #111 (Div. 2) E. Buses and People 線段樹

這很像一個偏序的問題 可是咱們要用線段樹來解決它  仔細想一想cdq應該也可 可是寫起來比較麻煩c++ 咱們就寫線段樹spa 首先咱們把人和車都按上車起始點排序  這樣能夠減小一維  code 剩下還有終止點和時間這兩維  咱們對時間離散化 而且以時間（車輛的信息）開一棵線段樹維護終止點的最大值 以及車輛的編號（應該是不存在時間相同的車的）  排序 對於每輛車 咱們更新對應時間點的終止點以及車輛編

>>阅读原文<<