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