会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2015年12月15日
bzoj2157旅游
摘要: bzoj2157旅游 题意: 给定有权树,支持单边权修改,路径边权取相反数,路径边权求和,路径边权求最大最小值。 题解: 用link-cut tree link-cut tree与树链剖分有些类似,都是用某种数据结构维护树链。但也有很大差异:树链剖分是依据子树节点数确定轻重边,一经确定,不能更改,所
阅读全文
posted @ 2015-12-15 22:01 YuanZiming
阅读(281)
评论(0)
推荐(0)
编辑
公告