基础数据结构（前缀和/差分/树状数组/线段树） 前缀和与差分 多维前缀和 多维前缀和可以通过一维一维处理的方式，将复杂度控制在可控范围。 例如二维前缀和求法： 1. $sum_{i,j}=a_{i,j}$ 2. $sum_{i,j}+=sum_{i-1,j}$ 3. $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：卖…