随笔分类 -  算法：树链剖分

摘要：树链剖分： dfs1：找重边（size，son，deep） dfs2：建链&&建线段树（top，pos）f：当前重链深度最浅的点 一个点到根的路径就被划分为log个区间，然后链修改就相当于log个区间的修改 每次修改x到y， 1）如果x，y在一条重链上，直接修改 2）不在，则使x，y分别向上蹦，直到 阅读全文