911G

题目描述： 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 数据范围： \(1\le n\le 2\times 10^5\) \(1\le a_i\le 100\) \(1\le q\le 2\times 10^5,1\le l,r\le n,1\le ......

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