树链剖分题单

模板题

树链剖分模板题：

• P3384 【模板】重链剖分 / 树链剖分   code

树链剖分求lca：

• P3379 【模板】最近公共祖先（LCA）   code

树链剖分+线段树

• P2590 [ZJOI2008] 树的统计）   code

进阶题

• P2146 [NOI2015] 软件包管理器   code

• P2486 [SDOI2011] 染色   code