標簽：線段樹

線段樹也是一種二叉樹，隻不過它的節點用來表示一個區間，其特征是將當前區間二分後分別作為左右孩子節點 的區間，如下圖（來自百度圖片）所示： ...