Werner_Yin

摘要： 神仙的题目，曾经的噩梦。 阅读全文

摘要： 题面 给定一个长度为 \(n\) 的数组 \(\{a_i\}\)，和 \(q\) 组询问 \((l, r, k)\) ，表示： 求在 \([l, r]\) 这个子数组中恰好选择 \(k\) 个不相交的段，使其权值和最大。 输出最大权值和。 \(n, q, a_i \le 35000\)。 题解 数据 阅读全文