首页 > TAG信息列表 > 旭日东升
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\)。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\)。