翻译比较离谱,一方面变量名和题面完全不一样导致混乱,另一方面Latex也是相当的炸裂存在。
下面是我的翻译:
首先给定 n 个展览品。每一个展品都有一个价值,记作 v;以及一个混乱值,记作 w。
接下来给定 q 个操作:
1 v w — 表示加入一个价值为 v,混乱值为 w 的展览品;
2 x — 表示删除第 x 个加入的展览品(包括最开始加入的展览品);
3 — 表示询问。
对于每一个询问,记 s(m)=S∈Gmax(i∈S∑vi),其中 G={S∈P(D) ∣ i∈S∑wi⩽m}。D 是当前所有展览品的集合,P(D) 是 D 的幂集,即全部子集。询问时输出 m=1∑ks(m)×pm−1modq 即可,其中 p=107+19 并且 q=109+7。
数据保证操作 1 最多进行 104 次,存在至少一次询问。
下面是 markdown :
首先给定 $ n $ 个展览品。每一个展品都有一个价值,记作 $ v $;以及一个混乱值,记作 $ w $。
接下来给定 $ q $ 个操作:
- $ 1 \ v \ w $ — 表示加入一个价值为 $ v $,混乱值为 $ w $ 的展览品;
- $ 2 \ x $ — 表示删除第 $ x $ 个加入的展览品(包括最开始加入的展览品);
- $ 3 $ — 表示询问。
对于每一个询问,记 $ s(m)=\displaystyle\max_{S\in G}\Bigg(\displaystyle\sum_{i\in S}{v_i}\Bigg) $,其中 $ G = \{ S \in P(D) \ | \ \displaystyle\sum_{i\in S}{w_i} \leqslant m \} $。$ D $ 是当前所有展览品的集合,$ P(D) $ 是 $ D $ 的幂集,即全部子集。询问时输出 $ \displaystyle\sum_{m=1}^{k}{s(m) \times p^{m-1} \bmod q } $ 即可,其中 $ p=10^7+19 $ 并且 $ q=10^9+7 $。
数据保证操作 1 最多进行 $ 10^4 $ 次,存在至少一次询问。