摘要：题目：[NOI2010] 超级钢琴 前求出美妙值的前缀和，然后倍增处理一下前缀和的最大值，然后对于一个左端点s，他能取到右端点的只有s+l到s+r，而他的最大贡献就是s+l 到s+r的最大子段和，因此可以直接维护，然后用个堆维护总和最大值，这道题就做完了。 代码： #include <cstdio> 阅读全文