会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
U
s
s
E
n
t
e
r
p
r
i
s
e
U
s
s
E
n
t
e
r
p
r
i
s
e
T
o
B
o
l
d
l
y
G
o
W
h
e
r
e
N
o
O
n
e
H
a
s
G
o
n
e
B
e
f
o
r
e
T
o
B
o
l
d
l
y
G
o
W
h
e
r
e
N
o
O
n
e
H
a
s
G
o
n
e
B
e
f
o
r
e
博客园
首页
新随笔
联系
订阅
管理
随笔 - 23
文章 - 0
评论 - 3
阅读 -
3460
To Boldly Go Where No On
|
收藏
闪存
小组
博问
+ 关注
园龄:
粉丝:
关注:
02 2020 档案
[算法学习笔记]主席树
摘要:
0.
0.
前言 ~~出题出挂了,来好好学主席树了~~ 前置知识 线段树 没了
1.
1.
简介 对于使用线段树,我们可以较好地解决“带修改的全局第k大(或小)问题”。但是对于某个区间进行求第k大(或小)操作就不是那么容易了。
1.1
1.1
“可持久化” 可持久化一词在数据结构中十分常见。“可持久化”的意
217
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
自定义链接
随笔:
23
文章:
0
评论:
3
阅读:
3460
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
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
1
2
3
4
5
6
7
8
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数据结构
(9)
笔记
(7)
题解
(4)
OI学习
(3)
杂项
(3)
科幻小说连载
(3)
线段树
(2)
快速幂
(2)
考试题解
(2)
deepchem
(1)
更多
随笔档案
2025年2月(2)
2024年1月(1)
2022年6月(1)
2020年8月(1)
2020年3月(6)
2020年2月(1)
2020年1月(1)
2019年12月(9)
julao的博客
Lucifer
Accoty_AM
Prev1ous
Doveqise
Nickel_Angel
_redness
HEOI-动动
最新评论
1. Re:【算法学习笔记】倍增求最近公共祖先(LCA,非战斗机)
l
g
[
i
]
=
l
g
[
i
>
>
1
]
+
1
l
g
[
i
]
=
l
g
[
i
>>
1
]
+
1
--_redness
2. Re:【算法学习笔记】分块——优雅的暴力
@ .red修了,不过我不知道如何加代码折叠...
--UssEnterprise
3. Re:【算法学习笔记】分块——优雅的暴力
大篇幅不加代码折叠嘛qwq顺便一提分块5题号latex炸了
--.red
点击右上角即可分享
深色
回顶
展开
收起