【雅礼集训 2018 Day10】【栈】【背包dp】【均摊分析】贪玩蓝月
【描述】
现在我们有若干种事件和询问,如下所示:
IF w v:在前端加入一件特征值为 w 战斗力为 v 的装备
IG w v:在后端加入一件特征值为 w 战斗力为 v 的装备
DF:删除最前端的装备
DG:删除最后端的装备
QU l r:在当前的装备中选取若干装备,他们的和对 p 取模后在 [l,r] 中,使得这些装备的战斗力之和最大
【思路】
如果只有一边插入删除,那么我们可以用一个栈来维护这...
原创
2019-10-20 23:29:35 ·
216 阅读 ·
0 评论