求助一个序列问题
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/27 21:10
  • 上次更新2023/10/23 20:17:13
查看原帖
求助一个序列问题
289304
HAuCl4楼主2023/3/27 21:10

给定 nn 个区间 [li,ri][l_i,r_i],问能否从每个区间中选一个正整数,使得这些数不同。

要求 O(nlogn)O(n\log n)O(nlog2n)O(n\log^2 n)

显然第一步要按照左端点排序

2023/3/27 21:10
加载中...