随笔分类 -  堆

2022春每日一题：Day 40
摘要：题目：[NOI2010] 超级钢琴 前求出美妙值的前缀和，然后倍增处理一下前缀和的最大值，然后对于一个左端点s，他能取到右端点的只有s+l到s+r，而他的最大贡献就是s+l 到s+r的最大子段和，因此可以直接维护，然后用个堆维护总和最大值，这道题就做完了。 代码： #include <cstdio> 阅读全文
posted @ 2022-03-17 23:43 __honey 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示