洛谷验板子 P3384 【模板】轻重链剖分

今天有点好运，学了树剖以后敲的板子竟然没出问题直接ac了OWO 1.子树的维护和查询 与最普通的树链剖分不一样的是，须要子树的和。 由于一颗子树的全部点在树剖序上面也是连续的一段区间，因此咱们同样能够经过线段树来维护它。 可是这边怎么找到线段树上的l和r？若是咱们要查询以x为根节点的子树的和，只须要找dfn[x]—x点的树剖序下标到dfn[x]+si[x]-1这段区间上的和便可。(si[x]是以x

>>阅读原文<<