bzoj2006

bzoj2006 [NOI2010]超级钢琴 给定一个序列，求长度在 \([L,\ R]\) 之间的区间和的前 \(k\) 大之和 \(n\leq5\times10^5,\ k\leq2\times10^5,\ |a_i|\leq10^3\) 贪心，堆 令状态 \((s,\ l,\ r)\) 表示左端点为 \...