Luogu 3865（st表）

传送门

模板题，就怕某些毒瘤出题人卡线段树。

#include
#include
#include
#include
using namespace std;
const int N=1e5+4;
int n,q;
int mx[18][N],lg[N]={0,0};
inline int read() {
	int x=0;char c=getchar();
	while (c<'0'||c>'9') c=getchar();
	while (c>='0'&&c<='9') x=(x<<3)+(x<<1)+c-'0',c=getchar();
	return x;
}
inline void init() {
	mx[0][1]=read();
	for (register int i=2;i<=n;++i) mx[0][i]=read(),lg[i]=lg[i>>1]+1;
	for (int j=1;(1<