会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
henrici3106
码云
博客园
首页
新随笔
联系
订阅
管理
随笔 - 42
文章 - 0
评论 - 8
阅读 -
8590
01 2022 档案
树分块学习笔记
摘要:本文主要参考 周欣 《浅谈一类树分块的构建算法及其应用》
top cluster
top cluster
的概念 一个树簇(
cluster
cluster
) 是一个树上的连通子图, 有至多两个点和全树外部相接。 这两个点称为界点, 其它的包含在里面的点叫内点。 两
阅读全文
posted @
2022-01-03 23:30
henrici3106
阅读(829)
评论(0)
推荐(1)
编辑
公告
昵称:henrici3106
园龄:3年3个月
粉丝:9
关注:16
昵称:
henrici3106
园龄:
3年3个月
粉丝:
9
关注:
16
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
多项式
(3)
线段树
(2)
网络流
(2)
斯特林数
(2)
后缀自动机
(2)
Tarjan
(1)
Segbeats
(1)
Prufer序列
(1)
Manacher
(1)
Krusual重构树
(1)
更多
随笔档案
2023年8月(2)
2023年7月(1)
2023年6月(1)
2023年3月(2)
2023年2月(2)
2023年1月(3)
2022年12月(1)
2022年11月(1)
2022年10月(5)
2022年9月(3)
2022年8月(1)
2022年7月(1)
2022年6月(3)
2022年4月(3)
2022年3月(3)
2022年2月(2)
2022年1月(1)
2021年12月(5)
2021年11月(2)
阅读排行榜
1. 树分块学习笔记(829)
2. Slope trick 学习笔记(642)
3. 基本子串结构(619)
4. 转置原理学习笔记(619)
5. 群(435)
评论排行榜
1. !114514(3)
2. Slope trick 学习笔记(2)
3. NOI2023(1)
4. LG7445「EZEC-7」线段树 题解(1)
5. 拉格朗日反演(1)
推荐排行榜
1. 简单数据结构做题记录(2)
2. 杨表学习笔记(2)
3. 拉格朗日反演(2)
4. NOI2023(1)
5. 基本子串结构(1)
最新评论
1. Re:拉格朗日反演
好文好文!
--皮皮的橙子树
2. Re:NOI2023
全网第一个补完NOI的人↑
--0htoAi
3. Re:!114514
@henrici3106 因为你可能点了个发布...
--0htoAi
4. Re:!114514
@0htoAi 不是草稿么,怎么看见的(...
--henrici3106
5. Re:!114514
狂暴刷题
--0htoAi
点击右上角即可分享
🚀
回顶
➕
展开
➖
收起
1
404 not found
REOL
404 not found
- REOL
00:00
/
00:00
An audio error has occurred.