CF348C Subset Sums
题目描述
给定一个n个数的序列a,m个下标集合,记
$S_{k}=\{S_{k,i}\}$。
两种操作:
$1. $? k 求集合k的和,即
求集合k 所有元素做原数组下标的和
$2.$ + k w 给集合k的所有下标代表的数加w。
输入格式
输入的第一行包括三个整数 $n$ , $m$ 和 $q$ $( 1
输出格式
对于每个 `? k` 操作,请输出集合 $S_k$ 的元素之和。
注意:因为评测机的平台原因,请使用 `cin` `cout` 或 `%I64d` 输入输出64位整数。
感谢@elijahqi @星烁晶熠辉 提供的翻译