色综合久久久久综合体桃花网,一本久久a久久精品综合夜夜,波多野结衣久久一区二区

<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>

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

posts - 100, comments - 15, trackbacks - 0

RMQ

//Sparse Table(ST)，動態規劃，<O(N logN), O(1)>

1

void 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

11

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Pick定理（很牛的定理） [轉] 計算幾何常用算法概覽計算幾何常用算法概覽關于“逆序數”[轉] 并查集及其應用[轉] RMQ 線段樹入門(轉) Bellman-Ford 算法[轉]

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久亚洲AV波多野结衣| 狠狠色丁香久久综合五月| 久久青草国产精品一区| 香港aa三级久久三级| 精品人妻伦九区久久AAA片69| 亚洲精品99久久久久中文字幕 | 亚洲av日韩精品久久久久久a| 亚洲国产精品高清久久久| 久久综合九色综合欧美狠狠| 久久一区二区三区免费| 色8久久人人97超碰香蕉987| 久久这里只有精品久久| 77777亚洲午夜久久多人| 99久久无色码中文字幕| 亚洲精品国产自在久久| 欧美精品一本久久男人的天堂 | 色狠狠久久AV五月综合| 久久久久国产精品麻豆AR影院| 国内精品久久久久久久久电影网 | 国产高潮久久免费观看| 国产成人精品三上悠亚久久| 国产真实乱对白精彩久久| 欧洲成人午夜精品无码区久久 | 日韩中文久久| 成人a毛片久久免费播放| 久久精品亚洲日本波多野结衣 | 亚洲AV乱码久久精品蜜桃| 久久久久国色AV免费看图片| 精品久久久久久成人AV| 欧洲精品久久久av无码电影| 国产免费久久精品99re丫y| 久久亚洲精品无码播放| 国产精品一区二区久久精品| 日韩精品久久无码人妻中文字幕 | 99久久精品国产一区二区| 久久夜色精品国产www| 久久国产精品一区| 久久久久18| 中文字幕精品久久| 99久久国产综合精品女同图片| 久久99热这里只频精品6|