会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
harmisyz
博客园
首页
新随笔
联系
订阅
管理
随笔 - 70
文章 - 1
评论 - 6
阅读 -
1067
04 2024 档案
线段树优化建图学习笔记
摘要:关于线段树优化建图 对于存在一些单点连向区间或区间连向单点的边,且直接暴力连边会爆炸的题目,就可以考虑使用线段树优化建图。 边数量的规模将会是
n
log
n
+
a
。 例题 题目链接。 从
s
到
t
的最短路就是模板。如果暴力建边,最坏情况下需要建的边在
n
2
级
阅读全文
posted @
2024-04-18 17:31
harmis_yz
阅读(42)
评论(1)
推荐(1)
编辑
虚树学习笔记
摘要:关于虚树 对于一些在树上进行某些询问的查询,且每个询问实际用到的点并不多的时候,可以考虑建虚树来查询。 虚树的建立复杂度是
O
(
m
log
n
)
的,
m
是虚树节点数量,
n
是原树节点数量。也有方法可以做到
O
(
m
log
m
)
。 例题 题目链接。 分析 注意到范
阅读全文
posted @
2024-04-08 19:20
harmis_yz
阅读(107)
评论(0)
推荐(1)
编辑
公告
昵称:
harmis_yz
园龄:
11个月
粉丝:
6
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(23)
线段树
(12)
莫队
(5)
哈希,hash
(4)
分块
(4)
最短路
(3)
数学
(3)
启发式合并,DSU
(3)
并查集
(3)
树状数组
(2)
更多
随笔分类
题解(56)
随笔档案
2025年2月(1)
2025年1月(5)
2024年12月(2)
2024年11月(1)
2024年10月(1)
2024年5月(1)
2024年4月(2)
2024年3月(57)
文章分类
题解(1)
阅读排行榜
1. 虚树学习笔记(107)
2. P8844 [传智杯 #4 初赛] 小卡与落叶 题解(93)
3. P9753 [CSP-S 2023] 消消乐 题解(91)
4. 2025.1.7 做题记录(42)
5. 线段树优化建图学习笔记(42)
评论排行榜
1. 2025.1.7 做题记录(2)
2. Codeforces Round 734 (Div. 3) 题解(1)
3. CSP2024 前做题情况(1)
4. 线段树优化建图学习笔记(1)
5. P5655 基础数论函数练习题 题解(1)
推荐排行榜
1. Slope Trick(2)
2. 题解:P7836 「Wdoi-3」夜雀 collecting(1)
3. CSP2024 前做题情况(1)
4. 题解:AT_abc298_h [ABC298Ex] Sum of Min of Length(1)
5. 线段树优化建图学习笔记(1)
最新评论
1. Re:Codeforces Round 734 (Div. 3) 题解
cai
--WBIKPS
2. Re:2025.1.7 做题记录
@tortelee 自己找题做的pwp。...
--harmis_yz
3. Re:2025.1.7 做题记录
什么课程?
--tortelee
4. Re:线段树优化建图学习笔记
orz
--HarlemBlog
5. Re:CSP2024 前做题情况
%%%
--songszh
点击右上角即可分享