摘要：
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,jusing namespace std;#define MAXN 100#define MAXIND 256 //线段树节点个数//构建线段树,目的:得到M数组.void initialize(int node, int b, int e, int M[], int A[]){ if (b == e) M[node] = b; //只有一个元素,只有一个下标 else { //递归实现左孩子和右孩子 ini... 阅读全文
