UVA12345 Dynamic len(set(a[L:R]))
题目描述
有编号从 $0$ 到 $n-1$ 的 $n$ 个数,我们有两种操作：
- `Q L R` 询问编号 $L$ 到编号 $R-1$ 的数中有多少个不同的数字。
- `M X Y` 将编号为 $X$ 的数字改为 $Y$。
你的任务就是要完成一系列操作。
输入格式
无
输出格式
无
说明/提示
$1\leq Y\leq 10^6$，$1\leq n,m\leq 5\times 10^4$，$1\leq a_i\leq10^6$。