[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]},