首页 > TAG信息列表 > P8441

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\)。