会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
When_C
博客园
首页
新随笔
联系
订阅
管理
随笔 - 50
文章 - 0
评论 - 15
阅读 -
6098
2020年10月20日
学习笔记---ST表
摘要: 引入 RMQ问题: 给定一个长度为
n
n
的序列
A
1
−
n
A
1
−
n
,有
q
q
次询问,每次询问给出
x
,
y
x
,
y
,回答
A_
A_
中的最大值(也可以是最小值,此处以最大值为例) 通常
n
,
q
≤
100000
n
,
q
≤
100000
。 利用倍增解决这类问题的算法叫做ST表。 ST表 对于序列
A
1
−
n
A
1
−
n
,我们构造一个
阅读全文
posted @ 2020-10-20 20:40 When_C
阅读(166)
评论(1)
推荐(1)
编辑
友链
摘要: fpjo Iris WRP Rothen Illusoins Martin Caojia hyxss CXQ
阅读全文
posted @ 2020-10-20 13:08 When_C
阅读(126)
评论(0)
推荐(1)
编辑
公告
昵称:
When_C
园龄:
4年5个月
粉丝:
8
关注:
4
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
C++_DP(9)
C++_分块(1)
C++_其他(2)
C++_数据结构(8)
C++_数学(11)
C++_贪心(8)
C++_图论(9)
C++_字符串(4)
娱乐向(1)
随笔档案
2021年3月(1)
2021年2月(3)
2021年1月(1)
2020年12月(1)
2020年11月(25)
2020年10月(19)
机房巨佬
fpjo巨佬
神仙WRP
Rothen巨佬
Illusions巨佬
神仙马丁
神仙Iris
HHH巨佬
Cao巨佬
CXQ巨佬
阅读排行榜
1. 数学填坑专辑(368)
2. 树形DP--从入门到入土(283)
3. Luogu3166 [CQOI2014]数三角形(排列组合)题解(231)
4. 关于FFT/NTT与字符串匹配(202)
5. 题解 UVA11387 The 3-Regular Graph(推理 + 建图)(199)
评论排行榜
1. 首篇orz代码新鲜出炉!!!(5)
2. 题解 LuoguP4052文本生成器(AC自动机 + DP)(3)
3. 树形DP--从入门到入土(1)
4. Luogu3845 [TJOI2007]球赛(Dilworth定理)题解(1)
5. 关于点双和边双的求法(1)
推荐排行榜
1. 树形DP--从入门到入土(2)
2. DP做题笔记(1)
3. Luogu4342 [IOI1998]Polygon(区间DP)题解(1)
4. 关于点双和边双的求法(1)
5. SAM——重复旋律能告诉我们什么(1)
最新评论
1. Re:树形DP--从入门到入土
博主写得好!
--fpjo
2. Re:关于点双和边双的求法
OOOOOrz
--MYCui
3. Re:Luogu3845 [TJOI2007]球赛(Dilworth定理)题解
%%%%%%%%%%%%%%%%%%%%%%%%
--Jessica_Cao
4. Re:学习笔记---ST表
%%
--Jessica_Cao
5. Re:SAM——重复旋律能告诉我们什么
%%
--Jessica_Cao
点击右上角即可分享
🚀
回顶
收起