树链剖分学习

两次dfs,第一次处理处fa[],depth[],size[],son[],第二次处理出top[],rank[],id[]html   一条重链的编号是连续的，能够用数据结构维护，作事情的时候判断是否在同一条链上，不是就把最深的跳到链头的fa[]，而后继续判断node     luogu3384 【模板】树链剖分ios 区间加，求和，子树加，求和数据结构   #include<iostream>

>>阅读原文<<