[求助]关于怎么求让每个区间都至少有一个数小于x的方案数
  • 板块学术版
  • 楼主丹棘
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/2/5 10:59
  • 上次更新2023/11/5 03:43:22
查看原帖
[求助]关于怎么求让每个区间都至少有一个数小于x的方案数
321201
丹棘楼主2021/2/5 10:59

n个区间,x是定值,区间没有包含关系;

x,n2000x,n \leq 2000

但是要O(nlogn)O(nlogn)的复杂度;

主要是没有什么头绪,又不想直接看题解,所以有没有好心人能给点提示

(本机房的dalao都去考WC惹……)

2021/2/5 10:59
加载中...