hdu 3486 Interviewe 【RMQ】 - beat anyone if necessary - 博客频道 - CSDN.NET

原题链接:Interviewe(hdoj/hdu3486) ?
文章价值(3) ?
阅读数(287) ?

不满足单调性,所以二分解法不正确(虽然可以过OJ),

#include
#include
using namespace std;

const int maxn=200000+10;
int dp[maxn][20],mylog[maxn],n;
long long k;

void read(int &d)
{
    char ch;
    while(ch=getchar(),ch<48||ch>57); d=ch-48;
    while(ch=getchar(),ch<58&&ch>47) d=d*10+ch-48;
}
void init(int n)
{
    int i,j,&lev=mylog[n];
    for(j=1;j<=lev+1;j++)
        for(i=0;i+(1<<><>>n>>k)
    {
        if(n<0&&k<0) return 0;
        for(int i=0;i k) break; 
                } 
            if(ans > k) break; 
            per = eve; 
            ps = m; 
        } 
        cout<<(ans>k?i:-1)<

版权声明:本文为博主原创文章,未经博主允许不得转载。





(注:此网站文章大都来自公开的博客,如有原作者发现有侵权问题,请在此留言,我们会立刻删除相关文章。)

我的评价: