题目链接：CF或者洛谷前置知识点：平衡树合并:CF文章与维基百科看上去这题有很多人用线段树分裂与合并去做，其实这种需要分裂和合并的，我们用文艺平衡树去维护区间信息是最容易写的。考虑本题的特殊性，值域并不是很大，所以其实我们可以为每种值开一棵文艺平衡树，而平衡树维护的值为

题目描述：给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列.数据范围：\(1\len\le2\times10^5\)\(1\lea_i\le100\)\(1\leq\le2\times10^5,1\lel,r\len,1\lex,y\le100\)思路：观察数据范围，我们发现值域只有可怜的\(100\)所以一

CF911GMassChangeQueries题解首先这题有一个很一眼的分块做法，并且由于只需要维护颜色，所以会极其好写。对每个块维护并查集，表示整块中颜色变成了哪个颜色，每个位置单独也指向一个颜色表示最初指向哪个颜色，这样就很好维护了。但是发现值最大只有\(100\)，所以考虑和值相关的做