第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++版）在线评测系统