ST表&LCA

A - [RMQ] Balanced Lineup

POJ - 3264 题意：给n个数，求区间(l,r)最大值与最小值之差。 RMQ板子题。

#include
#include
#include
#include
using namespace std;
const int maxn=50010;

int h[maxn];
int mn[maxn][17],mx[maxn][17];
int n,q;
void init()
{
	int m=floor(log((double)n)/log(2.0));
	for(int i=1;i