问一个简单的问题
  • 板块学术版
  • 楼主__AnOIer__
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/19 21:53
  • 上次更新2024/12/20 15:25:53
查看原帖
问一个简单的问题
1252438
__AnOIer__楼主2024/12/19 21:53

怎么快速在一个大区间中判断其中有多少个小区间,有没有预处理后查询 O(1)O(1) 做法?

大区间左右端点 L,RL,R,小区间端点 l,rl,r,当 LlrRL\le l\le r\le R 时小区间在大区间内。

2024/12/19 21:53
加载中...