基於簡單線段樹的RMQ

線段樹是擅長處理區間的，是一種類似完美二叉樹的數組結構。(完美二叉樹是所有葉子深度都相同，並且每個節點要麼是葉子節點要麼有兩個兒子的樹)。樹上的每個節點都維護一個區間。根維護都是整個區間，每個節點維護的是父親的區間二等分後的其中一個子區間，對區間對操作可以在O(logn)完成。 const int MAX_N = 1<<17; int n,dat[2*MAX_N-1]; //初始化 void i

>>阅读原文<<