传送门
题意:n个数字,q个询问,问第A个到第B个数的极差。
思路:线段树,每个节点记录节点包括范围的最大值和最小值。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
int l,r;
int ma,mi;
}t[50005*4];
int n,q,a[50005],s,e;
int mma,mmi;
void create(int ll,int rr,int rot)
{
t[rot].l=ll;
t[rot].r=rr;
if(ll==rr)
{
t[rot].ma=a[ll];
t[rot].mi=a[ll];
}
else
{
int mid=(ll+rr)/2;
......
阅读全文