• <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 閱讀(178) 評論(0)  編輯 收藏 引用  所屬分類: 算法 
            

            







            
	    
    




            






            

				

            




    
    







            
	   
	



九九精品久久久久久噜噜|
精品国产91久久久久久久a|
国产成人无码精品久久久久免费|
国产精品九九久久精品女同亚洲欧美日韩综合区|
亚洲色大成网站WWW久久九九|
久久青草国产精品一区|
久久婷婷午色综合夜啪|
99久久婷婷免费国产综合精品|
人人妻久久人人澡人人爽人人精品|
久久精品国产亚洲αv忘忧草
|
亚洲av伊人久久综合密臀性色|
久久99亚洲综合精品首页|
久久伊人五月丁香狠狠色|
aaa级精品久久久国产片|
久久久久久国产精品免费免费|
国产一级持黄大片99久久|
久久丫精品国产亚洲av不卡|
一本色道久久99一综合|
久久精品国产亚洲5555|
91精品国产高清91久久久久久|
久久伊人影视|
一极黄色视频久久网站|
久久国产亚洲精品|
国产日韩久久久精品影院首页|
久久人妻少妇嫩草AV无码专区|
人妻无码精品久久亚瑟影视|
国产精品免费久久久久电影网|
久久精品亚洲精品国产色婷|
久久久久亚洲AV片无码下载蜜桃
|
久久综合亚洲色HEZYO社区|
国产精品无码久久四虎|
久久亚洲国产精品一区二区|
国产精品18久久久久久vr|
色偷偷久久一区二区三区|
成人久久免费网站|
久久人人添人人爽添人人片牛牛|
性欧美大战久久久久久久|
亚洲欧洲日产国码无码久久99|
久久精品国产男包|
亚洲国产美女精品久久久久∴
|
国产999精品久久久久久|