P1903 [国家集训队] 数颜色 / 维护队列

墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1. $Q\ L\ R$ 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。 2. $R\ P\ C$ 把第 $P$ 支画笔替换为颜色 $C$。 为了满足墨墨的要求，你知道你需要干什么了吗？

无

无

对于30%的数据，$n,m \leq 10000$ 对于60%的数据，$n,m \leq 50000$ 对于所有数据，$n,m \leq 133333$ 所有的输入数据中出现的所有整数均大于等于 $1$ 且不超过 $10^6$。 本题可能轻微卡常数 来源：bzoj2120 本题数据为洛谷自造数据，使用 [CYaRon](https://github.com/luogu-dev/cyaron) 耗时5分钟完成数据制作。