線段樹

作爲一個初學者，在這裏就當是記一下筆記了 線段樹是一種RMQ（區間最大值）與樹狀數組（區間求和）的結合，用到了分治思想 時間複雜度爲nlogn，與樹狀數組和RMQ一樣，但是有一個比較大的常數 多用於數列 多用於線段 用完全二叉數的儲存方式儲存 可以用結構體，也可以只用數組儲存，差不多 線段樹的功能 一、單點操作 單點修改，區間求和，區間求最值 二、區間操作 成段操作，區間求和，區間求最值 三、區間

>>阅读原文<<