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$.

分块

原文地址:https://www.cnblogs.com/barrier/p/6504961.html