（点击黑色题号进入题目~~）
1.树链剖分
$\color{#000000} {P3258} $ $\color{#7CCD7C} {松鼠的新家} $
$\color{#000000} {P3384} $ $\color{#6495ED} {模板} $
$\color{#000000} {P5903} $ $\color{#6495ED} {模板（树上k级祖先）} $
$\color{#000000} {P4211} $ $\color{#B23AEE} {LCA} $
$\color{#000000} {P5305} $ $\color{#B23AEE} {旧词} $
$\color{#000000} {P2486} $ $\color{#B23AEE} {染色} $
$\color{#000000} {CF1254D} $ $\color{#B23AEE} {TreeQueries} $
2.平衡树
$\color{#000000} {P3369} $ $\color{#6495ED} {模板} $