P4175 [CTSC2008]ネットワーク管理 解説
問題概要
ノード数が $ n $ の木が与えられ、各ノードには重み $ w_i $ が割り当てられている。$ q $ 個の操作を行う：
0 u v：ノード $ u $ の重みを $ v $ に変更する。
k u v：ノード $ u $ から $ v $ へのパス上の重みの第 $ k $ 番目の大きい値を求める。パス上にノードが $ k $ 個未満ある場合、invalid request! を出力する。
制約
$ 1 \le n, q \le 8 \cdot 10 ...
8月20日 16:41 投稿