板题求助
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复11
  • 已保存回复12
  • 发布时间2025/1/17 18:55
  • 上次更新2025/1/17 22:29:39
查看原帖
板题求助
1340759
ARIS2_0楼主2025/1/17 18:55

给定 nn 个区间 [li,ri][l_i,r_i],每个区间有权值 viv_i,问选 k(1kn)k(1\le k\le n) 个时,这 kk 个点覆盖到的区间的权值和的最大值。

有没有 O(n2)O(n^2) 或者 O(nlogn)O(n\log n) 的做法。

2025/1/17 18:55
加载中...