[NYOJ 119] 士兵杀敌（三） （RMQ ST算法）

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=119

题目大意：

有N个士兵，从左到右排成一排，编号从1到N，每个人杀了不同数量的敌人。现在有Q个询问，每次询问要求求出[L,R]区间杀敌做多的和杀敌最少的差。

RMQ ST算法裸题。

/*
ID: wuqi9395@126.com
PROG: beads
LANG: C++
*/
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<ctype.h>
#include<algorithm>
#include<string>
#define PI acos(-1.0)
#define maxn 100010
#define INF 1<<25
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long ll;
using namespace std;
int N, Q, mx[20][maxn], mn[20][maxn];
void RMQ(int