逍遥小章

1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。 2.RMQ算法 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大

题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> using namespace std;int maxsum[100000][30]; int minsum[100000][30];int