• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 100,  comments - 15,  trackbacks - 0
            RMQ
            //Sparse Table(ST),動態規劃,<O(N logN), O(1)>
             1void rmq_init()
             2{
             3    int i,j;
             4    for(j=1;j<=n;j++) mx[j][0]=d[j];
             5    int m=floor(log((double)n)/log(2.0));
             6    for(i=1;i<=m;i++)
             7        for(j=0;j+(1<<(i-1))<=n;j++)
             8            mx[j][i]=max(mx[j][i-1],mx[j+(1<<(i-1))][i-1]);
             9}

            10
            11int rmq(int l,int r)
            12{
            13    int m=floor(log((double)(r-l+1))/log(2.0));
            14    int a=max(mx[l][m],mx[r-(1<<m)+1][m]);
            15    return a;  
            16}

            17
            18

            RMQ介紹:http://baike.baidu.com/view/1536346.htm
            摘自某人文章:http://blog.sina.com.cn/s/blog_4d88e9860100cthl.html
            posted on 2009-04-14 00:40 wyiu 閱讀(176) 評論(0)  編輯 收藏 引用 所屬分類: 算法
            伊人久久大香线蕉av不变影院| 国产精品久久国产精麻豆99网站| 狠狠精品久久久无码中文字幕 | 伊人色综合九久久天天蜜桃| 开心久久婷婷综合中文字幕| 日韩精品久久久肉伦网站| 国内精品久久久久影院日本| 久久综合伊人77777麻豆| 久久66热人妻偷产精品9| 久久亚洲色一区二区三区| 热re99久久6国产精品免费| 日韩十八禁一区二区久久| 精品国产福利久久久| 国产成年无码久久久免费| 日韩欧美亚洲国产精品字幕久久久| 中文字幕日本人妻久久久免费| 亚洲精品国产成人99久久| 人妻久久久一区二区三区| 久久中文字幕精品| 色偷偷88欧美精品久久久| 国产精自产拍久久久久久蜜| 久久亚洲AV成人出白浆无码国产| 久久热这里只有精品在线观看| 久久强奷乱码老熟女| 91精品久久久久久无码| 久久精品国产91久久综合麻豆自制 | 久久精品视频免费| 色综合久久中文字幕无码| 久久天天躁狠狠躁夜夜2020一 | 久久夜色精品国产噜噜麻豆| 偷偷做久久久久网站| 一本色道久久88综合日韩精品 | 日日狠狠久久偷偷色综合免费 | 97久久超碰国产精品2021| 色欲久久久天天天综合网精品| 中文字幕无码精品亚洲资源网久久| 久久笫一福利免费导航 | 99久久超碰中文字幕伊人| 色婷婷久久综合中文久久蜜桃av| 亚洲日韩中文无码久久| 久久亚洲精品成人AV|