hdu 5289 Assignment（给一个数组，求有多少个区间，满足区间内的最大值和最小值之差小于k）

1.区间是一段的，不是断开的哟

2.代码是看着标程写的

3.枚举左端点，二分右端点流程：

#include
#include
#include
#define LL long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;

const int N=200007;
int minn[N][20];//2^18=262144   2^20=1048576
int maxx[N][20];

//----------------------查询O(1)-------------
int queryMin(int l,int r)
{
    int k=floor(log2((double)(r-l+1)));//2^k <= (r - l + 1),floor()向下取整函数
    return Min(minn[l][k],minn[r-(1<>1;//(l+r)/2==(l+r)>>1
                if(calc(i,mid)