2018年6月26日
bzoj 5210(树链刨分下做个dp）
摘要： 5210: 最大连通子块和 Description 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值 （本题中子连通块包括空连通 阅读全文
posted @ 2018-06-26 22:34 hk_lin 阅读(308) 评论(0) 推荐(0) 编辑