BZOJ-3306: 树

Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值

BZOJ-3772: 精神污染

Description 统计树上一些路径互相包含的对数。点数<=100000 路径条数<=100000 所以…

BZOJ-2819:Nim

Description 给你一颗n个节点,带有点权的树。给出m次操作:1.Q x,y表示询问在x-y的路径上所有点权作为…