崔和美 发表于 2026-1-13 17:35:03

loj6515 贪玩蓝月 题解

题意：你需要维护一个双端队列。有5种操作，共进行 \(q\) 次：

[*]给定 \(v,w\) ，在队首加入一个物品，其体积为 \(v\)，权值为 \(w\)；
[*]给定 \(v,w\) ，在队尾加入一个物品，其体积为 \(v\)，权值为 \(w\)；
[*]删除队首的物品。
[*]删除队尾的物品。
[*]给定 \(l,r\)，从队列中选取若干物品，在其体积之和对 \(p\) （ \(p\) 为定值）取模后在 \(\) 中的情况下，最大化物品的权值和。如果没有合法方案，输出 \(-1\) 。

\(q\leq 50000,p\leq 500,0\leq w,v

锦惺 发表于 2026-1-16 09:14:54

感谢分享，学习下。

跑两獗 发表于 2026-1-18 09:13:33

用心讨论，共获提升！

村亢 发表于 2026-1-18 09:13:58

喜欢鼓捣这些软件，现在用得少，谢谢分享！

枢覆引 发表于 2026-1-20 02:04:52

喜欢鼓捣这些软件，现在用得少，谢谢分享！

皆炳 发表于 2026-1-20 16:11:11

收藏一下   不知道什么时候能用到

百杲憔 发表于 2026-1-20 17:40:43

喜欢鼓捣这些软件，现在用得少，谢谢分享！

忿惺噱 发表于 2026-1-22 14:09:28

喜欢鼓捣这些软件，现在用得少，谢谢分享！

港髁 发表于 2026-1-23 08:43:04

懂技术并乐意极积无私分享的人越来越少。珍惜

狙兕 发表于 2026-1-23 09:55:34

过来提前占个楼

昝琳怡 发表于 2026-1-25 06:41:13

分享、互助 让互联网精神温暖你我

讣丢 发表于 2026-1-26 10:32:49

前排留名，哈哈哈

欤夤 发表于 2026-2-3 05:55:57

过来提前占个楼

吉娅寿 发表于 2026-2-3 08:53:51

谢谢分享，试用一下

诈知 发表于 2026-2-4 10:53:59

感谢发布原创作品，程序园因你更精彩

懵诬哇 发表于 2026-2-7 23:52:17

谢谢分享，试用一下

绘纵 发表于 2026-2-8 17:16:02

不错，里面软件多更新就更好了

稿辏付 发表于 2026-2-9 00:40:25

感谢分享，学习下。

烯八 发表于 2026-2-9 03:33:15

这个好，看起来很实用

忿惺噱 发表于 2026-2-9 14:25:22

不错，里面软件多更新就更好了
页: [1] 2
查看完整版本: loj6515 贪玩蓝月 题解