RMQ(模板)

Posted 黑.白

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RMQ(模板)相关的知识,希望对你有一定的参考价值。

void RMQ_max_init( int n )
{
   memset(dp, 0x00, sizeof(dp));
for(int i = 1; i <= n; i++)
     dp[i][0] = a[i];
  
for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1<<j)-1 <= n; i++) dp[i][j] = max(dp[i][j-1], dp[i+(1<<(j-1))][j-1] ); } int RMQ_max( int L, int R, int n ) { int k = 0; while( (1<<(k+1)) <= R-L+1 )
    k++; return max( dp[L][k], dp[R-(1<<k)+1][k] ); }

 

以上是关于RMQ(模板)的主要内容,如果未能解决你的问题,请参考以下文章

RMQ模板

RMQ模板

RMQ问题模板

LCA上的RMQ模板算法

RMQ 模板 2012-09-13

静态RMQ模板题 contest 静态RMQ T2