- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 CodeForces 348C Subset Sums nsqrtn的姿势。。
题意: 给n个数和m个集合, 一个集合就是n个数的下标。 有q个操作, 每个操作就是给一个集合里面代表的数加上v, 或者询问一个集合里面的数的和。 解法: ORZ题解。。。 设B = sqrtn 先给集合分成两种, 一种是大小大于B的, 称为重集合, 小于的称为轻集合。 显然重集合的个数不会超过B个。 对每个集合, 求出它和每个重集合交集的大小, 即cnt[i][j]表示第
2014-11-28 22:58:51 1168
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人