会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
指针神教教主Defad的博客站
哪来年少多感伤 一心向南墙
博客园
首页
订阅
管理
随笔 - 12
文章 - 0
评论 - 2
阅读 -
724
2024年12月27日
爆炸的平衡树, 替罪羊树
摘要: 爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\
阅读全文
posted @ 2024-12-27 02:54 指针神教教主Defad
阅读(26)
评论(0)
推荐(1)
编辑
公告
友链:
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)
点击右上角即可分享