數據結構學習（九）：線段樹（SegmentTree）

一、概念介紹 1.概念： 線段樹是一種高級的數據結構，常用來處理區間範圍問題，如： ①區間查詢：如給定一個數組int [ ]arr={-1,-2,0,1,2,3,-3,0},需要反覆查詢[i,j]範圍內的和（也可以是自定義的某種融合方法，加減乘除等等） ②牆壁塗色：給定一面牆壁，假設1代表紅色，2代表黃寺，3代表藍色，【1,2,3,3,3,2,1】 需要反覆查詢[i,j]範圍內總共有多少種顏色。甚

>>阅读原文<<