codeforces348c专题

Codeforces348C - Subset Sums

Portal Description 给出长度为\(n(n\leq10^5)\)的序列\(\{a_n\}\)以及\(m(m\leq10^5)\)个下标集合\(\{S_m\}(\sum|S_i|\leq10^5)\),进行\(q(q\leq10^5)\)次操作: 询问下标属于集合\(S_k\)的所有数之和。将下标属于集合\(S_k\)的所有数加\(x\)。 Solution 记\(N_0=\sqr