摘要: 题目大意 有一个双端队列,每个元素是一个物品,每个物品有体积和价值两个属性。 有 $n$ 个操作,分为 $5$ 种:前后端插入删除,还有询问:选出一些物品,满足这些物品的体积之和模 $p$ 在 $[l,r]$ 之间,问你价值和最大是多少。 $n\leq 50000,p\leq 500$ 题解 离线做阅读全文
posted @ 2018-10-24 21:48 ywwyww 阅读(230) 评论(2) 编辑