2018年2月20日
[Luogu] LCA
摘要： https://www.luogu.org/problemnew/show/P4211 baoli 考虑这样的等价问题，如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ，其余点的权值为 0，那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。 这 阅读全文
posted @ 2018-02-20 20:25 xayata 阅读(241) 评论(0) 推荐(0) 编辑
[Luogu] 区间统计Tallest Cow
摘要： https://www.luogu.org/problemnew/show/P2879 差分 | 线段树 阅读全文
posted @ 2018-02-20 14:54 xayata 阅读(130) 评论(0) 推荐(0) 编辑