区间信息维护 前缀和与差分 多维前缀和 多维前缀和可以通过一维一维处理的方式,将复杂度控制在可控范围。 例如二维前缀和求法: $sum_{i,j}=a_{i,j}$ $sum_{i,j}+=sum_{i-1,j}$ $sum_{i,j}+=sum_{i,j-1}$ 例题:NC225630 智乃酱的子集与超集。 数列上加多项式 给一个数列的一部分连续…
第一道题 CF1515I Phoenix and Diamonds 题目链接。 题意(5s,1000MB): $n$ 种钻石,一颗第 $i$ 种钻石重量为 $w_i$,价值为 $v_i$,一开始第 $i$ 中钻石的库存为 $a_i$。接下来进行 $m$ 次操作: 1 k d:进货了 $k$ 个种类为 $d$ 的钻石; 2 k d:卖…