Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且

[BZOJ2006] [NOI2010]超级钢琴 题目大意 给定一个序列,要求找到连续的序列满足长度在 [L,R] [L,R]范围内,询问前 k k大的满足条件的序列的和 n,k≤5∗105n,k\le 5*10^5 题解 设一个三元组 (R,L1,L2) (R,L1,L2):表示左端点在 [L1,L2] [L1,L2]内,右端点为R的区间最大值 =sum[R]−min{sum[i]},