求助数据结构维护区间覆盖
  • 板块学术版
  • 楼主Daniel_yao
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/12 10:37
  • 上次更新2024/8/12 11:22:26
查看原帖
求助数据结构维护区间覆盖
519573
Daniel_yao楼主2024/8/12 10:37

给定 nn 个线段 [l,r][l,r],qq 组询问 [L,R][L,R],问在 nn 个线段中有多少个线段被包含在 [L,R][L,R] 之中。

需要时间复杂度不超过 O(qlog⁡n)O(q\log n) 的解法。

2024/8/12 10:37
加载中...