P2048

P2048 [NOI2010]超级钢琴 区间和--->前缀和做差 多次查询区间和最大--->前缀和RMQ 每次取出最大的区间和--->堆 于是我们设个3元组$(o,l,r)$，表示左端点为$o$，右端点在$l,r$之间（最优处为$t$）的最大...