線段樹 及 空間爲何是 4倍

下面咱們來說解線段樹:web 線段樹有許多應用，給出一個序列，能夠在任何一個區間內找到最大，和最小值。能夠求區間和等等等等。那麼應用就很少說了。畢竟能到這裏來的我相信都是爲了A題，而且瞭解線段樹的吧！ 廢話很少說了。 線段樹是一種二叉搜索樹，與區間樹類似，它將一個區間劃分紅一些單元區間，每一個單元區間對應線段樹中的一個葉結點。 對於線段樹中的每個非葉子

>>阅读原文<<