找回密码
 立即注册
首页 业界区 业界 loj6515 贪玩蓝月 题解

loj6515 贪玩蓝月 题解

崔和美 2026-1-13 17:35:03
题意:你需要维护一个双端队列。有5种操作,共进行 \(q\) 次:

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

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

相关推荐

2026-1-18 09:13:58

举报

2026-1-20 02:04:52

举报

喜欢鼓捣这些软件,现在用得少,谢谢分享!
2026-1-20 17:40:43

举报

喜欢鼓捣这些软件,现在用得少,谢谢分享!
2026-1-22 14:09:28

举报

喜欢鼓捣这些软件,现在用得少,谢谢分享!
2026-1-23 08:43:04

举报

您需要登录后才可以回帖 登录 | 立即注册