IanChen的博客

摘要： 用途： 用于二維坐標(biāo)系維護多條線段。 算法： 本質(zhì)上是采用標(biāo)記永久化， 對每個線段樹節(jié)點維護一個標(biāo)記表示該區(qū)間存在這一條線段， 查詢時從上到下經(jīng)過節(jié)點的標(biāo)記即為該橫坐標(biāo)上可能經(jīng)過的線段。 下面需在標(biāo)記（線段）間的比較上作考慮：建議畫圖理解 此時對于一個區(qū)間\([l, r]\)， 找出中點\(mid\ 閱讀全文