摘要：[NOI2010]超级钢琴题解 很妙的一道题，用到了 贪心 + 堆 + ST表 先考虑 \(k=1\) 的方法。 \(k=1\) 先对原序列前缀和。 然后枚举左端点，\(ans = \max_{r = l + a - 1}^{l + b - 1} (s_r - s_{l - 1})\), 如果要让 阅读全文