2017年10月19日
BZOJ3306: 树
摘要： n<=1e5的有根点权树，m<=1e5个操作：换根，修改点权，查询子树最小值。 维护子树信息--dfs序，至于换根只需要分类讨论一下现在根和查询点的关系。 如果查询的点是根节点，就输出整颗树的最小值。 如果查询的点5在1到7的路径上，那以7为根的时候查询5，就是整颗树排除粉红色部分--5的儿子中，是 阅读全文
posted @ 2017-10-19 10:55 Blue233333 阅读(498) 评论(0) 推荐(0)