Uva11235 Frequent values (RMQ)

///对于每个询问(l,r),分为两个部分,前半部分求与l之前相同的数的个数直到t,后半部分从t开始直接用RMQ求解最大值就行了。
///最后结果为max(前半部分,后半部分)。
# include 
# include 
# include 
# include 
using namespace std;
int f[100100];///前i个有多少个相同的数
int dp[100100][20];
int n;
void RMQ_init()
{
    for(int i=1; i<=n; i++)
        dp[i][0]=f[i];
    int k=(int)(log(n+1.0)/log(2.0));
    for(int j=1; j<=k; j++)
        for(int i=1; i+(1<R)
        return 0;
    int k=(int)(log(R-L+1.0)/log(2.0));
    return max(dp[L][k],dp[R-(1<

你可能感兴趣的:(Uva11235 Frequent values (RMQ))