樹鏈剖分學習

兩次dfs,第一次處理處fa[],depth[],size[],son[],第二次處理出top[],rank[],id[]html   一條重鏈的編號是連續的，能夠用數據結構維護，作事情的時候判斷是否在同一條鏈上，不是就把最深的跳到鏈頭的fa[]，而後繼續判斷node     luogu3384 【模板】樹鏈剖分ios 區間加，求和，子樹加，求和數據結構   #include<iostream>

>>阅读原文<<