题目描述
n n n 种钻石，一颗第 i i i 种钻石重量为 w i w_i wi，价值为 v i v_i vi，一开始第 i i i 中钻石的库存为 a i a_i ai。接下来进行 m m m 次操作：
1 k d：进货了 k k k 个种类为 d d d 的钻石；2 k d：卖出了 k k k 个种类为 d d d 的钻石；3 c：如果你有一个大小为 c c c 的袋子，且按照第一关键字为价值（从大到小），第二关键字为重量（从小到大）的顺序取钻石的话，你最终可以取到钻石的价值为多少（注意操作不会真正执行）
1 ≤ n ≤ 2 × 1 0 5 1\leq n\leq 2\times 10^5 1≤n≤2×105， 1 ≤ m ≤ 1 0 5 1\leq m\leq 10^5 1≤m≤105， 1 ≤ k , d , a i ≤ 1 0 5 1\leq k,d,a_i\leq 10^5 1≤k,d,ai≤105， 1 ≤ c ≤ 1 0 18 1\leq c\leq 10^{18} 1≤c≤<
最低0.47元/天 解锁文章
218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
