專題·線段樹【including 線段樹的建樹，查詢，修改，求最大子區間和，小白逛公園

初見安~這裏是櫻狸：）又來講專題了呢。 一、線段樹基本知識和操作 1.定義 線段樹，是一種基於分治思想的二叉樹結構，用於在區間上進行信息統計。基本用途是對序列進行維護，支持查詢與修改的命令。與樹狀數組類似而更優。線段樹最大的特點就是每個點爲一個區間，最後形成一顆二叉樹，大致就是這麼個意思——（嚶嚶圖醜勿噴，怪難畫的QwQ 每一個節點就是一個區間，葉子結點就是各個點本身。有一點兒二分的感覺。每個節點

>>阅读原文<<