2020年6月12日
树链剖分 学习笔记
摘要： 前置知识：$dfs$序，线段树 我们可以回顾两个问题： 1.树上从$s$到$t$的路径，每个点权值加上$z$。 很简单。遍历整棵树即可。 2.求树上$s$到$t$的权值和。 $LCA$可做。可以利用$LCA$的性质$dis[s]+dis[t]-2*dis[lca]$做即可。时间复杂度$O(n\log 阅读全文
posted @ 2020-06-12 23:16 我亦如此向往 阅读(187) 评论(0) 推荐(0) 编辑