洛谷OJ P3865 【模板】ST表

ST表模板题,套板子即可

ST表模板:点我打开链接

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

#define FOU(i,x,y) for(int i=x;i<=y;i++)
#define FOD(i,x,y) for(int i=x;i>=y;i--)
#define MEM(a,val) memset(a,val,sizeof(a))
#define PI acos(-1.0)

const double EXP = 1e-9;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
const ll MINF = 0x3f3f3f3f3f3f3f3f;
const double DINF = 0xffffffffffff;
const int mod = 1e9+7;
const int N = 1e5+5;

int dpMin[N][20],dpMax[N][20];
int a[N];
int n,q;

void Init()
{
    for(int i=1;i<=n;i++)
        dpMin[i][0] = dpMax[i][0] = a[i];
    for (int j=1;j<=log(n)/log(2);j++)   //只能j在外,i在内
    {
        for(int i=1;i<=n;i++)
        {
            if (i+(1<

你可能感兴趣的:(水题)