会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
子谦。
愿得忘忧水千觞,尽饮却愁再轻狂
博客园
首页
新随笔
联系
订阅
管理
随笔 - 77
文章 - 1
评论 - 64
阅读 -
70082
随笔分类 -
数据结构——主席树
主席树入门详解+题目推荐
摘要:主席树学名可持久化线段树,就是这个可持久化,衍生了多少数据结构 为什么会有主席树这个数据结构呢?它被发明是用来解决什么问题的呢? 给定n个数,m个操作,操作类型有在某个历史版本下单点修改,输出某个历史版本下某个位置的值的值,n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做,暴
阅读全文
posted @
2018-11-06 16:53
子谦。
阅读(5201)
评论(5)
推荐(31)
编辑
公告
一
言
(
ヒ
ト
コ
ト
)
昵称:
子谦。
园龄:
7年11个月
粉丝:
147
关注:
3
+加关注
<
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
积分与排名
积分 - 45189
排名 - 37448
随笔分类
(93)
动态规划(7)
动态规划——树形DP(6)
动态规划——数位DP(1)
动态规划——状压DP(1)
二分答案(3)
几何(1)
矩阵(1)
入门详解(12)
数据结构(1)
数据结构——单调队列(3)
数据结构——单调栈(1)
数据结构——平衡树(2)
数据结构——树剖(5)
数据结构——树状数组(3)
数据结构——线段树(12)
数据结构——线段树合并(2)
数据结构——主席树(1)
数学——概率期望(1)
数学——数论(4)
数学——数论——孙子定理(1)
数学——组合数学(1)
水题们(6)
算法——莫队(1)
贪心(5)
图论——费用流(2)
图论——分层图(1)
图论——负环(1)
图论——最大流(1)
图论——最短路(2)
图论——最小生成树(1)
游记(4)
更多
lier同校OIer
MZQ(已退役)
_rqy
QYF(已退役)
ZHT(已退役)
LSK(已退役)
WKL(已退役)
TSR(已退役)
DDOSvoid
一扶苏一
神仙们
yyb
Dispwnl(守望)
JuicyMio
Broken_String
Qingnian Su
yizr_cnyali
hz2016
Collation&Seek Group
筱柒_Littleseven
阅读排行榜
1. 树形DP入门详解+题目推荐(23084)
2. 树链剖分入门详解+入门题推荐(5473)
3. 主席树入门详解+题目推荐(5201)
4. 状压DP入门详解+题目推荐(4606)
5. AFO!(2871)
推荐排行榜
1. 树形DP入门详解+题目推荐(164)
2. 树链剖分入门详解+入门题推荐(35)
3. 主席树入门详解+题目推荐(31)
4. 状压DP入门详解+题目推荐(27)
5. NOI&&NOIP知识点集萃(17)
Live2D
欢迎阅读
『数据结构——主席树』
//雪
点击右上角即可分享