bzoj2006: [NOI2010]超级钢琴（堆+RMQ）

　　和上一道题同类型...都是用堆求第k大 　　考虑对于每一个r，怎么求出一个最优的l。显然只需要求出前缀和，用RMQ查询前面最小的l的前缀和就好了。但是对于一个r，每个l只能选一次，选了一次之后，考虑怎么把l删掉。假设一个r，能选的l的区间在[A,B]，那么选了l之后，这个区间就变成了[A,l-1]∪[l+1,B]，所以我们可以构造一个四元组(sum, l, r, x)表示对于一个右端点x，能选

>>阅读原文<<