P8441 旭日东升（二维数点经典套路）

P8441 旭日东升

维护一个不可重集合的序列 \(a\)，长度为 \(n\)。支持以下两种操作：

• l r x 对于每个 \(l\le i\le r\)，将 \(x\) 并入 \(a_i\)。
• l r 设 \(S\) 把每个 \(l\le i\le r\) 的 \(a_i\) 并在一起的集合，输出 \(S\) 中所有元素的和。

\(n,m,x\le 10^5,1\le l\le r\le n\)。

\(\color{yellow}{\bigstar\texttt{Trick}}\)：连续的不可重集合