abc2237512422
一个蒟蒻的博客
2019年2月11日
LOJ 10138 -「一本通 4.5 例 1」树的统计
摘要： 树链剖分模板题，详见这篇博客。 阅读全文
posted @ 2019-02-11 23:54 abc2237512422 阅读(335) 评论(0) 推荐(0) 编辑
树链剖分算法解析
摘要： 本文部分内容参考自 这篇博客 (写的很好 Orz ，建议大家也去看一下) 树链剖分是什么？用来做什么？ 有一棵树，求解以下问题：1将从 x 到 y 的路径上的每个结点权值增加 z2求从 x 到 y 的路径上的每个结点的权值和/权值最大值/权值最小值 对于问题 1，我们可以用树上差分来求解。 对于问题 阅读全文
posted @ 2019-02-11 21:07 abc2237512422 阅读(564) 评论(1) 推荐(5) 编辑