51nod 1593 公园晨跑

https://www.51nod.com/Challenge/Problem.html#!#problemId=1593
题意：
环形公园里有n棵树，一些孩子会占据几棵连续的树，m组询问，每组询问中一只猴子要选两棵树，从一棵到另一棵，中间不经过孩子，消耗的能量为两树间距离+2*两棵树的高，求消耗能量最大值。
思路：
https://blog.csdn.net/ZLH_HHHH/article/details/74887389
这篇讲的非常清楚。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 600000+100;
typedef long long ll;

int n,m,d[maxn],h[maxn],minn[20][maxn],maxx[20][maxn];
ll ds[maxn],A[maxn],B[maxn];

void RMQ_init()
{
   
    for(int i=1;i<=2*n;i++)maxx[0][i]=i,minn[0][i]=i;
    for(int k=1;(1<<k)<=2*n;k++)
    {
   
        for(int i=1;i+(1<<k)-1<=2*n;i++)
        {
   
            maxx[k][i]= (A[maxx[k-1]