摘要: 题意 有一棵 $n$ 个节点且以 $1$ 为根的树,把它复制成 $m$ 个版本,有 $q$ 次操作,每次对 $[l, r]$ 这些版本的 $v$ 节点到根的路径收缩起来。 收缩 $v$ 也就是把 $v$ 到根路径上(除了根)所有点的父亲都变成根。 最后查询每个版本的每个点的 $dep$ 之和。 数据 阅读全文
posted @ 2019-04-17 21:12 zjp_shadow 阅读(402) 评论(0) 推荐(0) 编辑