简单(✓)数据结构求解
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/7/11 21:20
  • 上次更新2023/11/3 10:26:46
查看原帖
简单(✓)数据结构求解
371968
ningago寄寄人楼主2023/7/11 21:20

给定 nn 个二元组 li,ril_i,r_i,保证 1≤li<ri≤n1\leq l_i< r_i\leq n。

给定 mm 次询问 ql,qrql,qr,每次回答一个布尔值:是否对于所有 ql≤i≤qrql\leq i\leq qr,满足 ql≤liql\leq l_i 或 ri≤qrr_i\leq qr。

n,m≤106n,m\leq 10^6。可接受单 log⁡\log。可离线。

2023/7/11 21:20
加载中...