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) 编辑