树上差分

lty_ylzsx6 个月前
lca·二分答案·树上差分
树链剖分[学习笔记]树剖，就是树链剖分，将一棵树剖分成一堆链 (如说 \(\dots\) )本文主要介绍重链剖分。树剖成链之后一段重链上的 \(dfs\) 序是连续的，那么我们就可以对 \(dfs\) 序使用一些数据结构(树状数组、线段树等)