【BZOJ1036】树的统计

树链剖分：

dfs1：找重边（size，son，deep）

dfs2：建链&&建线段树（top，pos）f：当前重链深度最浅的点

一个点到根的路径就被划分为log个区间，然后链修改就相当于log个区间的修改

每次修改x到y，

1）如果x，y在一条重链上，直接修改

2）不在，则使x，y分别向上蹦，直到在一条重链上（LCA）

原文：http://www.cnblogs.com/Absolute-Zero/p/5933925.html