第5章 树链剖分

树链剖分

树链剖分_百度百科

树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。

前置知识：线段树，链式前向星，LCA，DFS序

【博客】树链剖分瞎入门

【博客】树链剖分瞎入门_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网

树链剖分入门详解+入门题推荐

树链剖分入门详解+入门题推荐 - 子谦。 - 博客园

树链剖分(从入门到入土。)

树链剖分(从入门到入土。) - _Isaunoya - 博客园

浅谈树链剖分

浅谈树链剖分_RainbowCrown_CGH's blog-CSDN博客

浅谈树链剖分_cdy1206473601的博客-CSDN博客_挖宝藏

浅谈算法——树链剖分 - Wolfycz - 博客园

树链剖分浅谈 - Katoumegumi - 博客园

[知识点]树链剖分

[知识点]树链剖分 - jinkun113 - 博客园

树链剖分详解

http://www.cnblogs.com/chinhhh/p/7965433.html

树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园

树链剖分详解_a_forever_dream的博客-CSDN博客_树链剖分

树链剖分详解【后期会不断更新】_IDDFS-CSDN博客

树链剖分详解 - Ivanovcraft - 博客园

树链剖分入门详解+入门题推荐 - 子谦。 - 博客园

树链剖分详解

树链剖分详解 - Chrety - 博客园

树链剖分详解

树链剖分详解 - King丨帝御威 - 博客园

洛谷 P3384 树链剖分(详解)

洛谷 P3384 树链剖分(详解)_riba2534的博客-CSDN博客

[洛谷日报第17期]树链剖分详解

[洛谷日报第17期]树链剖分详解

【模板】轻重链剖分/树链剖分 - 洛谷

树链剖分详解【后期会不断更新】

树链剖分详解【后期会不断更新】_IDDFS-CSDN博客

树链剖分之轻重链讲解

https://www.cnblogs.com/BLADEVIL/p/3479713.html

树链剖分讲解及总结(重链剖分+长链剖分)

树链剖分讲解及总结(重链剖分+长链剖分) - The_Virtuoso - 博客园

专题·树链剖分【including 洛谷·【模板】树链剖分

专题·树链剖分【including 洛谷·【模板】树链剖分_樱狸✨愿携清风归来处-CSDN博客_树链剖分模板

树链剖分详解 - JSOI爆零珂学家yzhang - 博客园

学习笔记--树链剖分

学习笔记--树链剖分 | Rye_Catcher - Stay Young,Stay Simple

---

---

【算法讲堂】【电子科技大学】【ACM】树链剖分

https://www.bilibili.com/video/BV1hW411w7bM

【树链剖分】【深中科联】你从未见过如此捞的树剖讲解

https://www.bilibili.com/video/BV1db411P7H4

【AgOHの算法胡扯】dfs序与树链剖分

https://www.bilibili.com/video/BV1Qt411u77f

0314省选课【树链剖分】

https://www.bilibili.com/video/BV1jE41137uj

0404省选课【lbt讲课】

https://www.bilibili.com/video/BV1kA41187dQ/

2020 CTGU Winter-Camp vol2 树链剖分

https://www.bilibili.com/video/BV1N7411H7sH

oiClass树链剖分

https://www.bilibili.com/video/BV1Ui4y1s7Sp

[manim | 算法] 禁止套娃？！——树链剖分简介

https://www.bilibili.com/video/BV1xE411j7WF

树链剖分

https://www.bilibili.com/video/BV1EE411J7JV

【AgOHの算法胡扯】Link/Cut Tree

https://www.bilibili.com/video/BV1G4411z7mN

---

---

例题 [ZJOI2008]树的统计（Bzoj1036)

【BZOJ1036】[ZJOI2008] 树的统计Count（一道可怕的模板题：树剖+线段树）_CXR的博客-CSDN博客

https://www.cnblogs.com/fighting-to-the-end/p/5657466.html

BZOJ1036-[ZJOI2008]树的统计Count&&POJ3237-Tree_Mi-Queen-CSDN博客

---

1.树上操作（Bzoj4034)

bzoj4034: [HAOI2015]树上操作（树链剖分） - Gax_c - 博客园

https://www.cnblogs.com/CHerish_OI/p/8810425.html

bzoj 4034 树上操作 （树链剖分 + 线段树）_阿柟喜欢吃小星星？-CSDN博客

BZOJ4034 树上操作（树剖 线段树大模板） - 2+c - 博客园

【Bzoj4034】树上操作_没有听众的演讲-CSDN博客

[bzoj4034][HAOI2015]树上操作_Venishel的博客-CSDN博客

---

2.软件包管理（Bzoj4196)

BZOJ4196: [Noi2015]软件包管理器 （好题_Dream in the Night-CSDN博客

[NOI2015][BZOJ4196] 软件包管理器|树链剖分 - ws_fqk - 博客园

bzoj4196: [Noi2015]软件包管理器_thy的专栏-CSDN博客

软件包管理器（bzoj 4196） - karles~ - 博客园

信息学奥赛一本通（C++版）在线评测系统

---

3.染色（Bzoj2243)

bzoj-2243 染色_140142-CSDN博客

https://www.cnblogs.com/ljh2000-jump/p/5702751.html

BZOJ2243 [SDOI2011] 染色 - ACMICPC - 博客园

【BZOJ2243】【SDOI2011】染色 （LCT） - Lukaluka - 博客园

bzoj2243 染色 - Dijkstra·Liu - 博客园

---

4.旅行（Bzoj3531)

【bzoj3531】[Sdoi2014]旅行 动态开点的线段树_Oxer的专栏-CSDN博客

【BZOJ3531】【SDOI2014】旅行_cz_xuyixuan的博客-CSDN博客

[bzoj3531][Sdoi2014]旅行 - FallDream - 博客园

【Bzoj3531】旅行_没有听众的演讲-CSDN博客

信息学奥赛一本通（C++版）在线评测系统