会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北屿
北屿小智障!
首页
联系
订阅
管理
2016年10月6日
SPOJ 375 Query on a tree
摘要: Description 给出一个树,每条边有边权,支持两种操作,询问 \(u,v\) 路径上边权最大值,修改第 \(i\) 条边的边权,\(n\leqslant 10^4,T\leqslant 10\) Sol 树链剖分. 基于边的树链剖分,对于一个点,可能有许多儿子,但是它只能有一个父亲,给它编号
阅读全文
posted @ 2016-10-06 18:52 北北北北屿
阅读(143)
评论(0)
推荐(0)
编辑
公告