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