EnMinGW32
About
Posts
淺色
深色
自動
Segment Tree
Template. Persistent Segment Tree
可持久化線段樹適用於查詢不同版本的線段樹,其運作方式非常簡單,就是將要更改的點先複製一遍,未更改的點則不動。而且每新增一個節點,就建立一個新的root,所以我們就可以透過不同的root來讀取不同版本的值。
2018-08-20
模板
Template. Segment Tree
區間查詢最大值線段樹,支援單點、範圍修改,使用Lazy flag優化。
2018-08-07
模板