Loading

2023年1月11日
浅谈轻重链剖分
摘要： 前置知识 dfs、线段树。 引入 考虑两个问题： 将 x 到 y 的路径上的点的权值加上 z。 对于这个问题，可以用树上差分愉快的解决。 求出 x 到 y 的路径上的点的权值和。 dfs 加 LCA 就可以解决。 现在，我们将两个问题综合起来，那么很明显的，我们可以每次查询时都 dfs 一次，时间复 阅读全文
posted @ 2023-01-11 20:17 Thunder_S 阅读(40) 评论(0) 推荐(0) 编辑