【算法】Balanced Lineup

本文主要是介绍【算法】Balanced Lineup，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

RMP算法的基本应用。

#include<bits/stdc++.h>
using namespace std;
#define MAXN 200005
int cow[MAXN],sm[MAXN][20],bg[MAXN][20];
int N,Q,len,l,r;
void read()
{
    scanf("%d%d",&N,&Q);
    for (int i=1;i<=N;i++)
        scanf("%d",&cow[i]);
    for (int i=1;i<=N;i++)
      sm[i][0]=bg[i][0]=cow[i];
    len=log(N)/log(2);
}
void RMQ()
{
    for (int i=1;i<=len;i++)
      for (int j=1;j+(1<<i)-1<=N;j++)
        {
            sm[j][i]=min(sm[j][i-1],sm[j+(1<<(i-1))][i-1]);
            bg[j][i]=max(bg[j][i-1],bg[j+(1<<(i-1))][i-1]);
        }
}
void out()
{
    int l,r;
    for (int i=1;i<=Q;i++)
    {

这篇关于【算法】Balanced Lineup的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---