ST表查询区间最大最小值下标[模板]

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int n,m;
int a[maxn][23],b[maxn][23],numa[maxn][23],numb[maxn][23];
void init()
{
	for(int j=1;j<=21;j++)
	for(int i=1;i+(1<<j)-1<=n;i++)
	{
		int w=i+( 1<<(j-1) );
		if( a[i][j-1] >= a[w][j-1] )
		{
			a[i][j]=a[i][j-1];
			numa[i][j]=numa[i][j-1];
		}
		else
		{
			a[i][j]=a[w][j-1];
			numa[i][j]=numa[w][j-1];
		}
		if( b[i][j-1] <= b[w][j-1] )
		{
			b[i][j]=b[i][j-1];
			numb[i][j]=numb[i][j-1];
		}
		else
		{
			b[i][j]=b[w][j-1];
			numb[i][j]=numb[w][j-1];
		}
	}
}
bool get_max(int l,int r)
{
	int k=log2(r-l+1);
	int w=r-(1<<k)+1,num=0,maxx=0;
	if( a[l][k]>=a[w][k] )	maxx=a[l][k],num=numa[l][k];
	else	maxx=a[w][k],num=numa[w][k];
}
bool get_min(int l,int r)
{
	int k=log2(r-l+1);
	int w=r-(1<<k)+1,num=0,minn=0;
	if( b[l][k]<=b[w][k] )	minn=b[l][k],num=numb[l][k];
	else	minn=b[w][k],num=numb[w][k];
}
int main()
{
	cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i][0]);	
		b[i][0]=a[i][0];
		numa[i][0]=numb[i][0]=i;
	}
	init();
}