2023年11月16日
[题解] CF176E Archaeology
摘要： Archaeology 有一颗带权树，有三个操作： 给一个点打上标记。 删除一个点的标记。 查询有标记的点的导出子树的边权和。 \(n, q \le 10^5\)。 求的实际上就是虚树的大小，求这个有一个常用的方法就是把点按 dfn 排序后相邻点对（首尾也算相邻）之间的距离和除以 2。 所以我们可以 阅读全文
posted @ 2023-11-16 08:56 definieren 阅读(23) 评论(0) 推荐(0)