1638E

题意 给定一个长度为 \(n\) 的数组，初始每个数的颜色为 \(1\)，值为 \(0\)。 维护以下操作： 将 \(l \to r\) 的颜色替换成 \(c\)。 将数组中颜色为 \(c\) 的元素的值加上 \(x\)。 输出 \(a_i\) 的值。 \(n, q \le 10 ^ 6\) Sol ......