2021年7月26日
树链剖分入门
摘要： 前置芝士：低复杂度的区间操作算法(线段树等)+dfs+LCA 例题引入：树链剖分模板 题目要求我们对树上的路径和子树进行修改与查询 暴力： 任何算法的优化都是源于暴力， 对于路径的修改，我们可以直接采用LCA求出A和B的公共祖先C，对于(A,C)和(B,C)两条路径进行加和 对于子树的修改，我们可以 阅读全文
posted @ 2021-07-26 12:39 QueenSi 阅读(108) 评论(0) 推荐(0)