青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(3)
數據結構(2)
數值分析(3)
算法(8)
隨筆檔案
(100)
2010年10月 (8)
2010年3月 (11)
2009年10月 (16)
2009年9月 (1)
2009年8月 (1)
2009年7月 (20)
2009年5月 (16)
2009年4月 (27)
向高手學習
cai0715
RyanWang
wingyiu
搜索
積分與排名
積分 - 29226
排名 - 669
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數為下標~
--tongjiantao
2.?re: pku poj 3009
@BOAT
行列搞錯了吧?
--yaoyaozii
3.?re: pku poj 3009
@ww
郁悶啊。。我怎么也是3 啊。。。郁悶!!!
--BOAT
4.?re: pku poj 3009 [未登錄]
excit就是這個游戲
--X
5.?re: pku2777
這個只能用c++交嗎?用G++交的結果很神奇喔,居然CE。。
--share4
閱讀排行榜
1.?POJ 線段樹題(2009)
2.?pku poj 3009 (1035)
3.?矩陣轉置_十字鏈表(974)
4.?全主元高斯消元法(822)
5.?關于“逆序數”[轉](791)
評論排行榜
1.?pku poj 3009 (10)
2.?pku 1019 poj(2)
3.?pku2777(1)
4.?pku 2151(1)
5.?poj 3368 rmq(st)(1)
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
閱讀(191)
評論(0)
編輯
收藏
引用
所屬分類:
算法
只有注冊用戶
登錄
后才能發表評論。
相關文章:
Pick定理(很牛的定理) [轉]
計算幾何常用算法概覽
計算幾何常用算法概覽
關于“逆序數”[轉]
并查集及其應用[轉]
RMQ
線段樹入門(轉)
Bellman-Ford 算法[轉]
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美综合国产精品一区
|
久久久久久一区二区三区
|
欧美日韩在线一二三
|
欧美成人一区在线
|
欧美高清视频免费观看
|
免费黄网站欧美
|
免费亚洲电影在线
|
欧美成年人视频网站
|
欧美理论视频
|
国产精品视频一区二区高潮
|
国产精品主播
|
亚洲第一精品夜夜躁人人爽
|
国产精品永久免费视频
|
国产精品一区二区三区久久久
|
国产精品亚洲人在线观看
|
国产一区日韩一区
|
欧美韩日亚洲
|
日韩亚洲一区在线播放
|
欧美激情网友自拍
|
欧美视频在线一区
|
国产亚洲欧美一区二区三区
|
欧美日本高清一区
|
国产亚洲精品综合一区91
|
亚洲电影一级黄
|
亚洲一区三区视频在线观看
|
久久精品国亚洲
|
亚洲精品日韩欧美
|
亚洲欧美日韩国产精品
|
老牛国产精品一区的观看方式
|
欧美日本国产视频
|
伊人一区二区三区久久精品
|
一本久久知道综合久久
|
久久国产主播
|
亚洲精品视频免费观看
|
久久精品男女
|
欧美日本不卡视频
|
亚洲二区视频在线
|
欧美一区二区在线视频
|
亚洲精品久久久久中文字幕欢迎你
|
9l视频自拍蝌蚪9l视频成人
|
久久免费国产
|
国产一区二区黄色
|
亚洲男人的天堂在线观看
|
亚洲韩国日本中文字幕
|
久久久久青草大香线综合精品
|
欧美日韩精品在线视频
|
亚洲国产第一
|
久久一综合视频
|
亚洲在线视频
|
欧美午夜一区二区
|
99国内精品
|
亚洲国产成人不卡
|
久久婷婷国产综合精品青草
|
国产精品羞羞答答xxdd
|
99精品欧美一区
|
亚洲第一毛片
|
免费不卡视频
|
亚洲韩国青草视频
|
欧美成人资源
|
麻豆av一区二区三区久久
|
国模私拍视频一区
|
99精品视频免费观看视频
|
欧美高清视频一二三区
|
麻豆亚洲精品
|
亚洲人成免费
|
亚洲国产综合91精品麻豆
|
欧美国产大片
|
99热免费精品
|
一级日韩一区在线观看
|
国产精品久久久久久久久久免费
|
国产精品亚洲综合
|
久久久国产亚洲精品
|
韩国三级电影久久久久久
|
一本久久综合亚洲鲁鲁五月天
|
亚洲春色另类小说
|
欧美成人精品一区
|
日韩视频一区
|
亚洲巨乳在线
|
欧美性开放视频
|
欧美一级专区
|
欧美在线免费播放
|
一区二区三区亚洲
|
亚洲第一在线
|
欧美性大战xxxxx久久久
|
性欧美1819sex性高清
|
欧美一区二区三区在线
|
在线观看欧美日韩
|
亚洲国产成人在线播放
|
欧美精品一区视频
|
亚洲欧美日韩在线观看a三区
|
亚洲永久精品大片
|
国内外成人免费激情在线视频
|
麻豆乱码国产一区二区三区
|
欧美成人激情视频
|
午夜精品久久久久久久久久久
|
你懂的网址国产 欧美
|
欧美精品久久久久久久
|
午夜精品国产
|
久久香蕉国产线看观看网
|
日韩视频久久
|
欧美一级大片在线观看
|
亚洲激情视频在线播放
|
亚洲一区久久
|
亚洲精品网址在线观看
|
亚洲在线中文字幕
|
亚洲青涩在线
|
久久国产精品亚洲77777
|
日韩一本二本av
|
久久爱www久久做
|
亚洲视频碰碰
|
欧美+日本+国产+在线a∨观看
|
亚洲综合成人婷婷小说
|
久久噜噜噜精品国产亚洲综合
|
亚洲一区二区三区精品在线
|
久久久www免费人成黑人精品
|
亚洲午夜高清视频
|
欧美va天堂
|
欧美成人免费在线观看
|
国产精品一区在线观看你懂的
|
欧美激情精品久久久久久黑人
|
性xx色xx综合久久久xx
|
99re热这里只有精品视频
|
久久久99久久精品女同性
|
亚洲欧美成人网
|
欧美日韩不卡
|
亚洲黄色性网站
|
亚洲成人直播
|
久久这里有精品15一区二区三区
|
欧美一级久久久久久久大片
|
欧美日韩日韩
|
91久久夜色精品国产网站
|
亚洲大胆美女视频
|
久久久久久尹人网香蕉
|
久热精品视频在线
|
久久亚洲综合色
|
国内精品久久久久久久97牛牛
|
99re热精品
|
99精品欧美一区
|
欧美精品粉嫩高潮一区二区
|
欧美福利一区二区
|
亚洲国产成人午夜在线一区
|
欧美视频中文字幕在线
|
亚洲三级视频
|
99精品视频免费观看视频
|
欧美激情一区二区三区在线视频
|
亚洲电影天堂av
|
亚洲美女尤物影院
|
欧美成人综合网站
|
亚洲国内自拍
|
在线中文字幕一区
|
欧美视频在线免费看
|
亚洲愉拍自拍另类高清精品
|
午夜视频一区在线观看
|
国产精品伊人日日
|
久久精品国产亚洲一区二区
|
久久久欧美一区二区
|
亚洲大胆美女视频
|
欧美精品麻豆
|
亚洲视频欧美在线
|
久久久久91
|
亚洲精品久久7777
|
国产精品久久久久久户外露出
|
久久av免费一区
|
亚洲激情一区
|
亚洲性夜色噜噜噜7777
|
国产日韩欧美不卡在线
|
久久视频一区二区
|
亚洲精品一区二区三区樱花
|
亚洲一二三区视频在线观看
|
国产精品一区视频
|
免费观看日韩av
|
国产精品99久久久久久人
|
久久久久久久97
|
日韩亚洲国产精品
|
欧美成ee人免费视频
|
亚洲小少妇裸体bbw
|
久久人人爽人人
|
99re亚洲国产精品
|
国产午夜亚洲精品不卡
|
蜜桃av一区二区三区
|
亚洲永久免费视频
|
欧美激情精品久久久久久变态
|
亚洲欧美日韩成人
|
亚洲激情在线视频
|
国产日韩精品电影
|
欧美另类综合
|
久久这里有精品视频
|
亚洲男人av电影
|
亚洲精品永久免费
|
欧美激情91
|
久久一日本道色综合久久
|
欧美亚洲一区二区在线观看
|
99成人在线
|
亚洲日本理论电影
|
在线精品亚洲
|
国产午夜精品在线观看
|
国产精品午夜在线观看
|
欧美日韩一区二区三区
|
欧美国产日产韩国视频
|
美女网站久久
|