bars
Sam’s CP Wiki
search
circle-xmark
⌘
Ctrl
k
copy
Copy
chevron-down
資料結構
線段樹
儲存區間的一棵樹,可以做到非常多事情!
線段樹可以做到非常多事情,如果還不會線段樹的人,可以依照以下順序去閱讀
單點修改 區間詢問
chevron-right
線段樹上二分搜與經典題
chevron-right
區間修改與懶惰標記
chevron-right
多種操作的懶惰標記
chevron-right
hashtag
比較進階的應用
線段樹優化建圖
chevron-right
Segment Tree Beats
chevron-right
Previous
BIT (Binary Indexed Tree)
chevron-left
Next
單點修改 區間詢問
chevron-right
Last updated
3 years ago