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，能選

>>阅读原文<<