rmq(区间最值,不适用于要修改的情况)

(Range Minimum Query)
具体看代码,自己也不是很懂里面部分操作运算.
(要修改的情况就用线段树或树状数组)

#include
#include
#include
#include
using namespace std;
const int maxn=1e5+5;
int n;
int max1[maxn][50];
int min1[maxn][50];
int a[maxn];

void yuchuli()
{
    for(int j=1;(1<

你可能感兴趣的:(rmq(区间最值,不适用于要修改的情况))