線段樹入門

參考 https://www.cnblogs.com/AC-King/p/7789013.html 一: 定義 線段樹是一棵二叉樹，樹中的每一個結點表示了一個區間[a,b]。a,b通常是整數。 每一個葉子節點表示了一個單位區間。 對於每一個非葉子結點所表示的結點[a,b]， 其左兒子表示的區間爲[a,(a+b)/2]，右兒 子表示的區間爲[(a+b)/2 + 1,b]。 線段樹適用於和區間統計有關

>>阅读原文<<