Sam’s CP Wiki
CtrlK
  • 首頁
  • 競程是什麼?
  • 動態規劃
    • 什麼是動態規劃?
    • 經典題統整
  • 資料結構
    • BIT (Binary Indexed Tree)
    • 線段樹
      • 單點修改 區間詢問
      • 線段樹上二分搜與經典題
      • 區間修改與懶惰標記
      • 多種操作的懶惰標記
      • 線段樹優化建圖
      • Segment Tree Beats
      • 迭代型線段樹 單點修改
      • 迭代型線段樹 區間修改
    • Treap
  • 圖論
    • DFS & BFS
    • 強連通分量 SCC
Powered by GitBook
On this page

Was this helpful?

  1. 資料結構

線段樹

儲存區間的一棵樹,可以做到非常多事情!

線段樹可以做到非常多事情,如果還不會線段樹的人,可以依照以下順序去閱讀

單點修改 區間詢問線段樹上二分搜與經典題區間修改與懶惰標記多種操作的懶惰標記

比較進階的應用

線段樹優化建圖Segment Tree Beats

PreviousBIT (Binary Indexed Tree)Next單點修改 區間詢問

Last updated 2 years ago

Was this helpful?