一个经典题的拓展
  • 板块学术版
  • 楼主7aNgEn7
  • 当前回复21
  • 已保存回复21
  • 发布时间2022/1/10 11:52
  • 上次更新2023/10/28 12:33:37
查看原帖
一个经典题的拓展
412926
7aNgEn7楼主2022/1/10 11:52

原题是:一个长度为 n 的序列,每个位置至多放一个点。

现在给出 q 个限制( l , r , x ),表示 l - r 中至少在其中 x 个位置放置节点。求最小放置数。
x<=r - l + 1

保证 l<=r(序列) 的时候可以将要求排序后贪心,
如果在环上怎么做?(n,q<=10^5)

2022/1/10 11:52
加载中...