翻译的人没素质，原题给的区间是左闭右开的。以下是新的翻译。

给定长为 $n$ 的非负整数序列 $A_0,\cdots,A_{n-1}$，$q$ 次操作：

给定 $x,y$，令 $a_x\leftarrow y$。

给定 $l,r$，你需要求出 $A_l,\cdots A_{r-1}$ 有多少个子区间，满足元素两两不同。

$1\le n,q\le 5\times10^5,0\le A_i,x,y,l,r\le n-1$。

给定长为 $n$ 的非负整数序列 $A_0,\cdots,A_{n-1}$，$q$ 次操作：

给定 $x,y$，令 $a_x\leftarrow y$。

给定 $l,r$，你需要求出 $A_l,\cdots A_{r-1}$ 有多少个子区间，满足元素两两不同。

$1\le n,q\le 5\times10^5,0\le A_i,x,y,l,r\le n-1$。

另外转化后用楼房重建的方法做没有那么显然，被根号 log 过也只能说是常数太小。而且 clist 评分 4200，紫不太正常，建议评黑。