标签: 值域分块

1 篇文章

数据维护中的值域分块
第一道题 CF1515I Phoenix and Diamonds 题目链接。 题意(5s,1000MB): $n$​ 种钻石,一颗第 $i$​ 种钻石重量为 $w_i$​,价值为 $v_i$​,一开始第 $i$​ 中钻石的库存为 $a_i$​。接下来进行 $m$​​ 次操作: 1 k d:进货了 $k$ 个种类为 $d$ 的钻石; 2 k d:卖…