Codeforces 348C:Subset Sums
Codeforces 348C:Subset Sums
题目链接:http://codeforces.com/contest/348/problem/C
题目大意:给出$n$个数,$m$个集合(每个集合包含若干个数).现有两种操作:1.查询某个集合的元素和;2.某个集合中所有元素加$k$.共操作$q$次.其中$1 \leqslant n,m,q \leqslant 10^5$,所有集合中的元素和不超过$10^5$.
分块
Codeforces 348C:Subset Sums
题目链接:http://codeforces.com/contest/348/problem/C
题目大意:给出$n$个数,$m$个集合(每个集合包含若干个数).现有两种操作:1.查询某个集合的元素和;2.某个集合中所有元素加$k$.共操作$q$次.其中$1 \leqslant n,m,q \leqslant 10^5$,所有集合中的元素和不超过$10^5$.
分块