P4114 Qtree1

题目背景

**数据规模和 spoj 上有所不同**。

题目描述

给定一棵 $n$ 个节点的树，有两种操作： - `CHANGE i t` 把第 $i$ 条边的边权变成 $t$ - `QUERY a b` 输出从 $a$ 到 $b$ 的路径上最大的边权。当 $a=b$ 时，输出 $0$

输入格式

无

输出格式

无

说明/提示

#### 数据规模与约定对于全部的测试点，保证： - $1 \leq n \leq 10^5$。 - $1 \leq u, v, a, b \leq n$，$1 \leq x < n$。 - $1 \leq w, t \leq 2^{31} - 1$。 - 操作次数不大于 $3 \times 10^5$。