Loading

2022年10月28日
Educational Codeforces Round 138 F Distance to the Path
摘要： Distance to the Path 思维 + 树链剖分 首先与树链剖分无关，先考虑如果只更新一个点的情况 因为更新一个点，它既能向根的方向更新，又能向子树方向更新，非常难维护，于是我们只考虑维护一个节点的子树结点的增值 设数组 $sum[i][j]$ 为与 $j$ 结点距离为 $i$ 的 $j 阅读全文
posted @ 2022-10-28 00:23 dgsvygd 阅读(43) 评论(0) 推荐(0) 编辑