2018年9月25日
洛谷 P4114 Qtree1 树链剖分
摘要： [TOC] 题面 题目链接 "P4114 Qtree1" 题目描述 给定一棵 $ n $个节点的树，有两个操作： CHANGE $ i $ $ t_i $ 把第 $ i $条边的边权变成 $ t_i $ QUERY $ a $ $ b $ 输出从 $ a $ 到 $ b $ 的路径中最大的边权，当 阅读全文
posted @ 2018-09-25 20:32 Mercury04 阅读(173) 评论(0) 推荐(0) 编辑