ST表

#include
#include
#include
#include
#include
#include
using namespace std;
int n,m;
int a[100005]={0};
int f[100005][25]={0};
int rmq(int l,int r)
{ 
    int k=0;
	k=log2(r-l+1);
    while((1<<(k+1))<=(r-l+1))  k++;
    return max(f[l][k],f[r-(1<

你可能感兴趣的:(ST表)