Segment Tree

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

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