摘要： P2048 [NOI2010]超级钢琴 区间和 >前缀和做差 多次查询区间和最大 >前缀和RMQ 每次取出最大的区间和 >堆 于是我们设个3元组$(o,l,r)$，表示左端点为$o$，右端点在$l,r$之间（最优处为$t$）的最大区间和。 $t$可以RMQ在$l,r$间$O(1)$查询 所以我们事先 阅读全文