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(模板)的主要内容,如果未能解决你的问题,请参考以下文章