青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年4月
>
日
一
二
三
四
五
六
29
30
31
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
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美在线日韩精品
|
蜜臀久久99精品久久久久久9
|
亚洲国产mv
|
制服诱惑一区二区
|
欧美成人精品福利
|
久久精品91久久久久久再现
|
国产精品国产三级国产aⅴ浪潮
|
亚洲免费小视频
|
亚洲福利国产
|
欧美不卡视频
|
久久久精品一品道一区
|
国产精品尤物福利片在线观看
|
日韩天堂在线观看
|
亚洲区第一页
|
欧美日韩不卡合集视频
|
亚洲欧洲在线播放
|
欧美国产三区
|
欧美成ee人免费视频
|
亚洲精品你懂的
|
最新高清无码专区
|
欧美精品观看
|
在线亚洲精品福利网址导航
|
亚洲伦理精品
|
欧美午夜免费电影
|
欧美一区观看
|
久久久免费精品
|
亚洲精品久久久久久久久久久久
|
亚洲国产精品一区在线观看不卡
|
看片网站欧美日韩
|
亚洲三级观看
|
一本久久综合亚洲鲁鲁五月天
|
欧美精品一区二区三区在线看午夜
|
久久久久久精
|
久久国产福利国产秒拍
|
在线观看欧美日韩
|
久久国产高清
|
国产精品色婷婷久久58
|
一区二区三区高清在线
|
99国产精品久久久久久久久久
|
欧美黑人国产人伦爽爽爽
|
免费永久网站黄欧美
|
日韩性生活视频
|
一区二区三区四区五区视频
|
国产日韩欧美精品
|
欧美成人在线免费视频
|
欧美日韩在线播放一区
|
亚洲综合色婷婷
|
久久久噜噜噜久噜久久
|
一区二区日韩免费看
|
亚洲综合精品
|
亚洲国产精品va在线看黑人
|
亚洲人永久免费
|
国产欧美日韩精品专区
|
欧美激情二区三区
|
国产精品专区h在线观看
|
欧美电影打屁股sp
|
欧美日韩国产欧美日美国产精品
|
久久精品欧美日韩
|
欧美精品aa
|
久久综合伊人77777尤物
|
欧美日韩成人一区二区三区
|
久久综合九色
|
国产精品人人爽人人做我的可爱
|
欧美电影免费观看大全
|
国产精品一区二区你懂得
|
亚洲黄色成人网
|
黄色日韩网站视频
|
一区二区三区免费网站
|
亚洲精品日韩一
|
欧美在线观看一区二区三区
|
在线综合+亚洲+欧美中文字幕
|
欧美亚洲自偷自偷
|
国产日本亚洲高清
|
99国产一区
|
亚洲精一区二区三区
|
欧美在线视频观看
|
性亚洲最疯狂xxxx高清
|
欧美区国产区
|
欧美激情一区二区在线
|
国内视频精品
|
翔田千里一区二区
|
亚洲一区二区三区四区视频
|
欧美大成色www永久网站婷
|
久久亚洲私人国产精品va
|
国产精品日韩欧美一区二区三区
|
亚洲伦理网站
|
噜噜噜在线观看免费视频日韩
|
欧美一区二区三区婷婷月色
|
国产亚洲激情
|
亚洲欧美日韩综合aⅴ视频
|
亚洲小说欧美另类社区
|
欧美巨乳在线
|
亚洲国产毛片完整版
|
亚洲国产精品精华液网站
|
午夜久久99
|
久久九九有精品国产23
|
国产欧美日韩一区二区三区
|
亚洲专区国产精品
|
性一交一乱一区二区洋洋av
|
国产精品视频999
|
亚洲综合首页
|
久久久久se
|
激情久久久久久久
|
久久久久一区二区三区四区
|
麻豆精品视频
|
亚洲精品日韩在线观看
|
国产亚洲视频在线
|
亚洲国产乱码最新视频
|
99国产精品
|
欧美视频一区二区
|
亚洲女爱视频在线
|
久久一区二区视频
|
韩国一区电影
|
欧美成人中文
|
亚洲免费成人
|
欧美专区亚洲专区
|
狠狠色狠狠色综合
|
男人天堂欧美日韩
|
一区二区三区|亚洲午夜
|
亚洲午夜免费视频
|
国产日韩亚洲欧美
|
久久综合中文色婷婷
|
亚洲黄页视频免费观看
|
亚洲午夜成aⅴ人片
|
国产原创一区二区
|
欧美jizz19性欧美
|
亚洲图片在线观看
|
久久综合激情
|
亚洲视频在线观看免费
|
国产一区二区三区在线播放免费观看
|
国产精品黄色
|
午夜国产一区
|
亚洲国产精品va在看黑人
|
一区二区av
|
精品福利av
|
欧美日韩国产美
|
久久久精品性
|
亚洲一级高清
|
欧美激情欧美激情在线五月
|
亚洲午夜精品17c
|
伊人天天综合
|
国产乱码精品一区二区三区忘忧草
|
欧美一区二区女人
|
99国产一区二区三精品乱码
|
久久精品最新地址
|
欧美午夜精品久久久久免费视
|
国产伦精品一区二区三区高清
|
欧美在线播放
|
在线视频日韩精品
|
国产拍揄自揄精品视频麻豆
|
毛片一区二区三区
|
亚洲欧美日韩在线高清直播
|
亚洲电影在线
|
久久久久久国产精品mv
|
亚洲视频在线观看
|
亚洲精品在线电影
|
韩国av一区二区三区
|
国产精品成人播放
|
欧美精品一区二区久久婷婷
|
久久久91精品国产一区二区精品
|
野花国产精品入口
|
91久久亚洲
|
免费的成人av
|
久久这里有精品15一区二区三区
|
中日韩视频在线观看
|
亚洲日本一区二区
|
一区在线电影
|
伊人精品在线
|
国产亚洲欧美日韩日本
|
国产精品成人一区二区三区夜夜夜
|
欧美日韩在线看
|
欧美成人网在线
|
久久久久中文
|
欧美在线观看网站
|
亚洲综合日韩
|
亚洲伊人久久综合
|
亚洲一区999
|
一区二区三区精密机械公司
|
亚洲欧洲视频
|
亚洲激情成人在线
|
亚洲福利专区
|
亚洲国产成人tv
|
亚洲国产日韩精品
|
蜜臀a∨国产成人精品
|
免费观看不卡av
|
在线一区观看
|
欧美一级日韩一级
|
99xxxx成人网
|
亚洲视屏在线播放
|
亚洲自拍偷拍网址
|
亚洲女性裸体视频
|
欧美一二区视频
|
欧美一区二区三区免费观看
|
欧美在线视频一区二区三区
|
欧美在线观看视频在线
|
久久国产精品99久久久久久老狼
|
欧美主播一区二区三区
|
久久免费视频网站
|
欧美黄色免费
|
性欧美8khd高清极品
|