Segment Tree

Template. Persistent Segment Tree

可持久化線段樹適用於查詢不同版本的線段樹,其運作方式非常簡單,就是將要更改的點先複製一遍,未更改的點則不動。而且每新增一個節點,就建立一個新的root,所以我們就可以透過不同的root來讀取不同版本的值。
2018-08-20

Template. Segment Tree

區間查詢最大值線段樹,支援單點、範圍修改,使用Lazy flag優化。
2018-08-07