kotomi 有一棵树,树上有n个房子,编号1-n,每个房子有一个快乐值, kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和, 并且kotomi可以改变任意一个房子的快乐值, 具体如下 0 a b:查询a到b路径上的最大快乐值 1 a b:查询a到b路径上的所有房子快乐值的和, 2 x y:将编号为x的房子的快乐值改为y。
kotomi 有一棵树。树上有n个房子,编号1-n,每个房子有一个快乐值。 kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和。 并且kotomi可以改变任意一个房子的快乐值。 具体如下 (1) 0 a b:查询a到b路径上的最大快乐值(包含a和b) (2) 1 a b:查询a到b路径上的所有房子快乐值的和。(包含a和b) (3) 2 x y:将编号为x的房子的快乐值改为y。
(图片来源网络,侵删)
标签: HBC14649不存在的树题解