2018年3月23日
【BZOJ5210】最大连通子块和 树剖线段树+动态DP
摘要： 【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值 （本题中子连通块包 阅读全文
posted @ 2018-03-23 18:53 CQzhangyu 阅读(1829) 评论(0) 推荐(2) 编辑