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 @星烁晶熠辉 提供的翻译