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

分块

 

posted @ 2017-03-05 12:32  barriery  阅读(240)  评论(0编辑  收藏  举报