bzoj 2006. [NOI2010]超级钢琴 题解 2020-10-15 18:31 | 266 | 0 | oi | 2020-10-15 18:33 849 字 | 5 分钟 Description 题目链接 给定一个长度为 $n$ 的序列,选出 $k$ 个长度在 $[L,R]$ 之间的子段(不可重复),求 $k$ 个子段和的最大值。 $N\leq 500,000,k\leq 500,000,-1000\leq A_i \leq 1000,1\leq L\leq R\leq N$ Solution 由于 $n$ 十分巨大… RMQ堆贪心