图论-LCA、树剖、扫描线 - 随笔分类 - lemondinosaur

#根号分治，分块，dfs序#洛谷 7710 [Ynoi2077] stdmxeypz

摘要：根号分治，分块，dfs序阅读全文

posted @ 2024-02-22 14:05 lemondinosaur 阅读(10) 评论(0) 推荐(0) 编辑

#轻重链剖分，线段树#洛谷 3703 [SDOI2017]树点涂色

摘要：轻重链剖分，线段树阅读全文

posted @ 2022-03-22 20:39 lemondinosaur 阅读(20) 评论(0) 推荐(0) 编辑

#树形dp，树链剖分#CF442D Adam and Tree

摘要：树形dp 阅读全文

posted @ 2022-02-18 20:22 lemondinosaur 阅读(33) 评论(0) 推荐(0) 编辑

Codeforces Round #406 (Div. 1)

摘要：Codeforces Round #406 (Div. 1) 阅读全文

posted @ 2021-11-09 15:29 lemondinosaur 阅读(50) 评论(0) 推荐(0) 编辑

Codeforces Round #671 (Div. 2)

摘要：Codeforces Round #671 (Div. 2) 阅读全文

posted @ 2021-10-15 16:37 lemondinosaur 阅读(43) 评论(1) 推荐(0) 编辑

#扫描线，并查集，切比雪夫距离#洛谷 5193 [TJOI2012]炸弹

摘要：扫描线，并查集，切比雪夫距离阅读全文

posted @ 2021-07-07 11:38 lemondinosaur 阅读(91) 评论(0) 推荐(0) 编辑

#长链剖分#CF208E Blood Cousins

摘要：长链剖分阅读全文

posted @ 2021-07-07 11:20 lemondinosaur 阅读(47) 评论(0) 推荐(0) 编辑

#树链剖分，背包#洛谷 5391 [Cnoi2019]青染之心

摘要：树链剖分，背包阅读全文

posted @ 2021-07-07 10:41 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#圆方树，树链剖分#P4334 [COI2007] Policija

摘要：圆方树，树链剖分阅读全文

posted @ 2021-07-07 10:29 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑

#轻重链剖分，交互#LOJ 6669 Nauuo and Binary Tree

摘要：轻重链剖分，交互阅读全文

posted @ 2021-06-21 21:37 lemondinosaur 阅读(65) 评论(0) 推荐(0) 编辑

#根号分治，树上倍增#洛谷 3591 [POI2015]ODW

摘要：根号分治，树上倍增阅读全文

posted @ 2021-06-21 16:06 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑

#扫描线，线段树#洛谷 3875 [TJOI2010]被污染的河流

摘要：扫描线，线段树阅读全文

posted @ 2020-11-03 20:35 lemondinosaur 阅读(53) 评论(0) 推荐(0) 编辑

#树链剖分，线段树#洛谷 2486 [SDOI2011]染色

摘要：树链剖分，线段树阅读全文

posted @ 2020-11-03 19:18 lemondinosaur 阅读(59) 评论(0) 推荐(0) 编辑

#树链剖分，LCA#洛谷 3398 仓鼠找sugar

摘要：树链剖分，LCA 阅读全文

posted @ 2020-10-15 18:19 lemondinosaur 阅读(77) 评论(0) 推荐(0) 编辑

#李超线段树，树链剖分#洛谷 4069 [SDOI2016]游戏

摘要：李超线段树，树链剖分阅读全文

posted @ 2020-10-15 16:32 lemondinosaur 阅读(84) 评论(0) 推荐(0) 编辑

#主席树，dsu on tree，树上倍增#洛谷 3302 [SDOI2013]森林

摘要：主席树，dsu on tree，树上倍增阅读全文

posted @ 2020-10-15 15:32 lemondinosaur 阅读(104) 评论(0) 推荐(0) 编辑

#zkw线段树，扫描线，dp，离散#NOIP2020.9.26模拟speike

摘要：zkw线段树，扫描线，dp，离散阅读全文

posted @ 2020-10-14 20:56 lemondinosaur 阅读(94) 评论(0) 推荐(0) 编辑

#树上带修莫队，树链剖分#洛谷 4074 [WC2013]糖果公园

摘要：树上带修莫队，树链剖分阅读全文

posted @ 2020-10-03 02:32 lemondinosaur 阅读(81) 评论(0) 推荐(0) 编辑

#树链剖分，线段树#洛谷 1505 [国家集训队]旅游

摘要：树链剖分，线段树阅读全文

posted @ 2020-09-19 11:52 lemondinosaur 阅读(103) 评论(0) 推荐(0) 编辑

#树链剖分，树上启发式合并#CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

摘要：树链剖分，树上启发式合并阅读全文

posted @ 2020-08-19 22:10 lemondinosaur 阅读(104) 评论(0) 推荐(0) 编辑

lemondinosaur

随笔分类 - 图论-LCA、树剖、扫描线

公告

搜索

常用链接

随笔分类

随笔档案