2025年3月30日
扶苏的出勤日记（二分+单调队列）
摘要： 题目链接 赛时想的是二分答案，之后遍历每一天，如果剩下的游戏币能支付就支付，不能就找前面兑换率最大的（ST表或者线段树），用它的前缀和来买，还是不够的话就再找次大值，然后就卡在这了，前缀和变了后面的怎么修改？次大值怎么维护？ 既然修改前缀和不行，就加一个记录目前总消费的数，每次用前缀和减去这个数就行 阅读全文
posted @ 2025-03-30 20:01 石磨豆浆 阅读(35) 评论(0) 推荐(0)