树链剖分

【树论】树链剖分：将树形结构转化为线性结构以处理树上路径问题（洛谷 P3384 附C++代码模板）题目链接：P3384 【模板】重链剖分 / 树链剖分 - 洛谷注：由于树链剖分通常结合线段树进行维护，建议还是先学会线段树再来学习树剖。如有兴趣可查看本人博客文章：【数据结构进阶】万字图解线段树：从前缀和到区间修改的完美进化 (洛谷P3372 附C++模板)-CSDN博客

动态DP学习笔记让我们从一个常见的问题入手吧：给定一棵 \(n\) 个点的树，点带点权，\(u\)点的点权为\(a[u]\)，求出这棵树的最大权独立集的权值大小。

圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理圆方树（Block forest）及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。

「SPOJ2666」QTREE4 - Query on a tree IV对一棵树维护两种操作：翻转某个点的颜色，求 \(max\{ dist_{u, v} \}\) 且满足 \(u\) 的颜色和 \(v\) 的颜色都是白色（ \(u,v\) 可以相同）。

P10789 [NOI2024] 登山我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) 内的点；同时令 \(lim_i = d_i - h_i-1\) 表示 \(i\) 至少要跳到 \(lim_i\) 的深度。

#8. 「模板」树链剖分题目传送门:#8. 「模板」树链剖分、重链：重链（Heavy Path）是指树链剖分中的一条主要的路径，该路径上的节点数量较多，相邻节点之间的距离较近。轻链（Light Path）是指树链剖分中的其他路径，相邻节点之间的距离较远。

我是有底线的