POJ-3264 Balanced Lineup(rmq模板题)

题意:

给一组数字,然后给出两数l,r,输出区间l到r的最大数和最小数的差。

模板:

#include 
#include 
#include 
using namespace std;
const int maxn = 5e4+5;
int a[maxn];
int f1[maxn][20], f2[maxn][20];
int n, q;
void rmq_init()
{
	for(int i = 1; i <= n; ++i) f1[i][0] = f2[i][0] = a[i];
	for(int j = 1; (1<


继续加油~

你可能感兴趣的:(优秀算法总结,POJ)