青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲一区精品在线
|
国产精品播放
|
亚洲影视在线
|
午夜精品一区二区三区四区
|
亚久久调教视频
|
久久久久国产精品厨房
|
久久综合九色
|
欧美日韩国产综合一区二区
|
欧美色偷偷大香
|
国产精品伊人日日
|
一区在线观看
|
一区二区三区av
|
久久激情视频
|
亚洲精品免费观看
|
中文欧美字幕免费
|
久久超碰97人人做人人爱
|
免费欧美在线
|
国产精品人成在线观看免费
|
亚洲高清资源综合久久精品
|
亚洲在线中文字幕
|
欧美插天视频在线播放
|
亚洲色图自拍
|
免费在线看成人av
|
国产精品乱子久久久久
|
亚洲欧洲日产国码二区
|
午夜在线视频一区二区区别
|
欧美激情久久久久久
|
亚洲亚洲精品三区日韩精品在线视频
|
国产女人精品视频
|
亚洲福利电影
|
性做久久久久久
|
亚洲国产小视频在线观看
|
亚洲欧美日韩另类
|
欧美国产视频日韩
|
一区二区视频免费完整版观看
|
亚洲一区欧美激情
|
欧美国产91
|
久久久久久久97
|
国产精品麻豆va在线播放
|
亚洲精品无人区
|
久久久久久网站
|
亚洲一区二区视频在线观看
|
欧美精品一区二区视频
|
亚洲电影免费在线观看
|
性欧美暴力猛交69hd
|
99国产精品私拍
|
欧美日韩国产欧美日美国产精品
|
伊大人香蕉综合8在线视
|
校园春色国产精品
|
亚洲一级影院
|
国产精品久久久久久久久久ktv
|
亚洲激情一区
|
亚洲成人在线免费
|
国产精品高潮粉嫩av
|
亚洲精品1234
|
欧美国产一区视频在线观看
|
亚洲精品日韩激情在线电影
|
欧美 日韩 国产一区二区在线视频
|
国产日韩一区
|
久久久久欧美精品
|
久久久久久久综合
|
亚洲国产成人精品女人久久久
|
国产午夜亚洲精品不卡
|
欧美一区二区在线视频
|
亚洲一区二区三区久久
|
国产精品丝袜久久久久久app
|
亚洲嫩草精品久久
|
亚洲欧美日韩人成在线播放
|
国产精品自拍在线
|
久久精品99国产精品
|
新67194成人永久网站
|
国产综合在线视频
|
欧美激情中文字幕乱码免费
|
欧美激情精品久久久久久
|
艳女tv在线观看国产一区
|
中文精品视频
|
狠狠色丁香婷婷综合
|
亚洲国产欧美日韩
|
欧美日韩小视频
|
久久精品九九
|
欧美华人在线视频
|
亚洲综合色噜噜狠狠
|
欧美一区二区三区啪啪
|
影音先锋久久精品
|
亚洲黄一区二区三区
|
欧美体内she精视频
|
久久精品夜色噜噜亚洲aⅴ
|
老司机午夜精品视频在线观看
|
野花国产精品入口
|
欧美亚洲视频在线观看
|
亚洲日本成人
|
亚洲午夜在线观看视频在线
|
激情久久久久久久
|
99国产一区
|
在线观看亚洲一区
|
亚洲一级片在线观看
|
亚洲激情视频网站
|
亚洲一区二区免费看
|
亚洲欧洲精品一区二区三区不卡
|
欧美一区二区三区免费大片
|
久久亚洲午夜电影
|
亚洲一区二区高清视频
|
久久精品欧洲
|
亚洲欧美日本精品
|
欧美大尺度在线观看
|
久久久久久久久蜜桃
|
欧美丝袜一区二区
|
欧美大尺度在线观看
|
国产视频一区三区
|
亚洲九九精品
|
亚洲高清成人
|
欧美一区2区视频在线观看
|
中日韩视频在线观看
|
美乳少妇欧美精品
|
久久久精彩视频
|
国产精品成人一区二区三区吃奶
|
麻豆9191精品国产
|
国产欧美精品一区aⅴ影院
|
亚洲欧洲综合另类
|
亚洲高清一区二
|
久久久999精品
|
欧美中文字幕
|
国产精品久久久久久久久久尿
|
亚洲精品一区二区三区四区高清
|
揄拍成人国产精品视频
|
欧美一区二区三区在线观看视频
|
亚洲免费小视频
|
欧美日韩国产黄
|
亚洲日本va午夜在线电影
|
亚洲国产精品久久久久秋霞影院
|
久久久久成人精品
|
老司机一区二区
|
国语自产精品视频在线看
|
亚洲精品一区二区三区婷婷月
|
欧美中文字幕在线观看
|
久久高清一区
|
国产尤物精品
|
久久国产日韩
|
欧美成人精品福利
|
美女视频一区免费观看
|
久久综合给合久久狠狠色
|
激情综合自拍
|
久久婷婷丁香
|
亚洲经典一区
|
一区二区精品
|
欧美午夜免费
|
性伦欧美刺激片在线观看
|
久久人人精品
|
亚洲精品美女在线观看播放
|
欧美精品一卡
|
在线亚洲免费
|
久久精品亚洲国产奇米99
|
1204国产成人精品视频
|
欧美成人国产
|
中国av一区
|
久久久久一区二区
|
亚洲黄色成人久久久
|
欧美视频中文在线看
|
亚洲免费av电影
|
欧美一级精品大片
|
极品尤物久久久av免费看
|
美日韩精品免费
|
一区二区三区 在线观看视
|
久久久久久久性
|
日韩视频在线观看一区二区
|
国产精品久久久久久久7电影
|
欧美中文字幕
|
亚洲精品中文在线
|
久久国产精品亚洲va麻豆
|
亚洲高清av在线
|
国产精品免费观看在线
|
久久五月婷婷丁香社区
|
日韩午夜在线
|
美女国产一区
|
欧美一区二区三区视频免费播放
|
小黄鸭精品密入口导航
|
亚洲丰满少妇videoshd
|
国产精品久久久久久av福利软件
|
欧美77777
|
午夜精品一区二区三区在线
|
亚洲经典一区
|
久久综合免费视频影院
|
亚洲桃花岛网站
|
国产中文一区二区
|
欧美午夜不卡在线观看免费
|
另类酷文…触手系列精品集v1小说
|
99国产麻豆精品
|
欧美国产国产综合
|
久久久久国产精品一区二区
|
一本色道久久综合亚洲精品不
|
国产在线拍揄自揄视频不卡99
|
欧美日韩一本到
|
欧美激情按摩在线
|
久久久久久网
|
性欧美办公室18xxxxhd
|
在线午夜精品自拍
|
亚洲美女黄网
|
亚洲日本在线视频观看
|
欧美黄色网络
|
可以免费看不卡的av网站
|