给定 nnn 个区间 [li,ri][l_i,r_i][li,ri],每个区间有权值 viv_ivi,问选 k(1≤k≤n)k(1\le k\le n)k(1≤k≤n) 个时,这 kkk 个点覆盖到的区间的权值和的最大值。
有没有 O(n2)O(n^2)O(n2) 或者 O(nlogn)O(n\log n)O(nlogn) 的做法。