Give you a number sequence,can you tell me between the i-th

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/08 05:36:51

Give you a number sequence,can you tell me between the i-th number and the j-th number,which is the maximum and which is the minimum?
Input
The first line of the input is N and Q.N(N< 2^17) is the number of integers and Q(Q < 2^17) is the number of querys.The second line is the N integers and the following Q lines include two integers i and j(i

区间最值RMQ
ST算法或者线段树
提供一个ST代码
/*
Range Minimum Query
Sparse Table (ST) algorithm
*/
#include
#include
#define min(x,y) (x)(y)?(x):(y)
#define N 100005
int n,s[N],dp[N][25],MAX[N][25],MIN[N][25];
void slove()//psotion
{
int i,j;
for(i=0;i

can you tell me the --------(different) between the two pict can you tell me the number of the students who--? Can you tell me the difference between "ill"and "sick"? can you tell me the difference between ___ and___? Can you tell me the differences ___the three words( between\ can you tell me the （)between "look"and"see" Can you tell me the _____ between the a/an .填什么 can you tell me where is the toilet和can you tell me where th can you tell me the difference between a mall and s_______? I would like to visit the History Museum .Can you tell me th —I would like to visit the History Museum.Can you tell me th Can you tell me how to get ( )the park?Sorry,I don't know th