CF1515I Phoenix and Diamonds

Phoenix 想知道从珠宝店抢劫钻石是什么感觉！ 这里有 $n$ 种类型的钻石。第 $i$ 种类型的钻石重量为 $w_i$，价值为 $v_i$。商店最初有 $a_i$ 颗第 $i$ 种类型的钻石。 在接下来的 $q$ 天里，每天会发生以下事件之一： 1. 收到一批新的 $k_i$ 颗类型为 $d_i$ 的钻石。 2. 商店卖出 $k_i$ 颗类型为 $d_i$ 的钻石。 3. Phoenix 想知道，如果他使用一个容量不超过 $c_i$ 的袋子抢劫商店，按照贪心策略（优先选取价值最大的钻石，若价值相同则选重量最小的，若仍有多个则任选其一）能带走多少总价值？注意类型 $3$ 的查询不会实际影响商店中的钻石数量。

无

无

对于第一个类型 $3$ 的查询，Phoenix 可以带走 $2$ 颗类型 $1$ 的钻石，总重量 $6$，总价值 $8$。 对于第二个类型 $3$ 的查询，Phoenix 会先带走 $3$ 颗类型 $3$ 的钻石，再带走 $1$ 颗类型 $1$ 的钻石，总重量 $9$，总价值 $16$。注意类型 $3$ 的钻石因价值相同但重量更小而优先被选取。 对于最后一个类型 $3$ 的查询，Phoenix 可以带走所有钻石，总价值 $13$。 翻译由 DeepSeek R1 完成