基于简单线段树的RMQ

线段树是擅长处理区间的，是一种类似完美二叉树的数组结构。(完美二叉树是所有叶子深度都相同，并且每个节点要么是叶子节点要么有两个儿子的树)。树上的每个节点都维护一个区间。根维护都是整个区间，每个节点维护的是父亲的区间二等分后的其中一个子区间，对区间对操作可以在O(logn)完成。 const int MAX_N = 1<<17; int n,dat[2*MAX_N-1]; //初始化 void i

>>阅读原文<<