RT

求在一个长度为 $n$ 的序列中取 $k$ 个不相交的区间的和的最大值。

因为是想学 wqs 二分，所以其他贪心和费用流的做法就不用说了。