Waylish

摘要： 题目描述 众所周知 树链剖分是个好东西QWQ 也是一个代码量破百的算法 基本定义 树路径信息维护算法。 ž将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)。 其实本质是一些数据结构/算法在树上的推广 华丽的分割线 具体步骤 预处理 第一遍dfs求出树每个结点的深度deep[x] 阅读全文