会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CQzhangyu
------知识就是力量------
首页
新随笔
管理
2018年3月23日
【BZOJ5210】最大连通子块和 树剖线段树+动态DP
摘要: 【BZOJ5210】最大连通子块和 Description 给出一棵n个点、以1为根的有根树,点有点权。要求支持如下两种操作: M x y:将点x的点权改为y; Q x:求以x为根的子树的最大连通子块和。 其中,一棵子树的最大连通子块和指的是:该子树所有子连通块的点权和中的最大值 (本题中子连通块包
阅读全文
posted @ 2018-03-23 18:53 CQzhangyu
阅读(1812)
评论(0)
推荐(2)
编辑
公告