摘要:
1 #include<stdio.h> 2 #include<math.h> 3 const int N = 100010;//区间最大长度 4 const int M = 32; 5 int d[N][M];//表示从i开始长度为2^j的一段元素中的最小值 6 int A[N];//元素 7 int n; //元素从1到n编号 8 int max(int a, int b) { 9 return a > b ? a : b;10 }11 12 int RMQ_init() {13 for(int i = 1; i <= n; ++i) d[i][0] = 阅读全文