線段樹是一種高級數(shù)據(jù)結(jié)構(gòu)，也是一種樹結(jié)構(gòu)，準確的說是二叉樹。它能夠高效的處理區(qū)間修改查詢等問題。因此學習線段樹，我們就是在學習一種全新的高級數(shù)據(jù)結(jié)構(gòu)，學習它如何組織數(shù)據(jù)，然后高效的進行數(shù)據(jù)查詢，修改等操作。