gyr

转自http://blog.csdn.net/niushuai666/article/details/6624672 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，

#1710 : 等差子数列时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1, A2, ... AN，小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L ≤ R)，请你找出[AL, AL+1, AL+2, ... AR]中最长的等差连续子数列，并输出其长度。  例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为...