Problem 2946. -- 数组

2946: 数组

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

给你一个数组,每个元素都有一个颜色。要求支持两种操作:
1、修改某个元素的颜色;
2、询问这个数组有多少个子区间内没有重复的颜色。

Input

第一行包含一个数n,表示数组的长度。
第二行包含n个1到n之内的数,表示数组中元素的颜色。
接下来一行包含一个正整数m,表示操作个数。
接下来m行每行表示一次操作。如果某行第一个数为0,表示一次询问;否则表示对某个元素的颜色修改,后面接两
个参数x,to,表示修改的位置和修改过后的颜色。
n≤100000,m≤2n,颜色的大小在1到n之间

Output

对于每个询问操作,输出满足条件的子区间数目。一个询问占一行。

Sample Input

3
1 2 3
3
0
1 1 2
0

Sample Output

6
4

HINT

Source

[Submit][Status]