会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
指针神教教主Defad的博客站
哪来年少多感伤 一心向南墙
博客园
首页
订阅
管理
随笔 - 12
文章 - 0
评论 - 2
阅读 -
724
2024年12月6日
树上主席树
摘要: 树上主席树 主席树, 但是维护树上路径信息. 由于Defad今天忌离散化, 就不离散化了, 把值域开大点一般没啥问题. 上次的主席树有个朋友说没完全讲清楚, 这次先讲透了 主席树, 整体围绕的是前缀和, 用"批判的继承"维护前缀和, 然后在前缀和上二分. 为什么主席树不可修改, 就是因为这个前缀和思
阅读全文
posted @ 2024-12-06 01:25 指针神教教主Defad
阅读(18)
评论(0)
推荐(0)
编辑
公告
友链:
Taoran_01的博客
春云鹦八的博客
CCXK的博客
昵称:
指针神教教主Defad
园龄:
1年4个月
粉丝:
3
关注:
5
+加关注
<
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
搜索
最新随笔
1.爆炸的平衡树, 替罪羊树
2.莫队2 这次需要带修改了
3.莫队1 走上骗分之路
4.重链剖分, 树上路径问题大杀器
5.指针, C语言的精髓
6.树上主席树
7.C语言离散化
8.题解 ICPC 2019 SH 区域赛 F 树上简单问题
9.线段树的各种扩展
10.权值数据结构水各种题
阅读排行榜
1. 指针, C语言的精髓(486)
2. 权值数据结构水各种题(36)
3. 题解 ICPC 2019 SH 区域赛 F 树上简单问题(29)
4. 爆炸的平衡树, 替罪羊树(26)
5. C语言离散化(26)
点击右上角即可分享