摘要:【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包 阅读全文
posted @ 2018-03-23 18:53 CQzhangyu 阅读 (925) 评论 (0) 编辑