萌新求助
  • 板块学术版
  • 楼主__nullptr__attr
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/25 11:36
  • 上次更新2023/11/5 07:22:53
查看原帖
萌新求助
276420
__nullptr__attr楼主2020/11/25 11:36

rt,求这道题的思路:

对于两个区间 (a,b),(c,d)(a,b),(c,d),若 a(c,d)a\in(c,d)b(c,d)b\in (c,d) 则可以从 (a,b)(a,b) 走到 (c,d)(c,d) 去。
两种操作,第一种向区间集合里加入 (x,y)(x,y),而且保证其长度比之前所有区间长,第二种操作是询问第 xx 个区间能不能走到第 yy 个区间。
操作数 105\le 10^5

想了半天也只想出个暴力,发现还有一个条件 保证其长度比之前所有区间长 没有用上,也不知道该怎么用。
求助!

2020/11/25 11:36
加载中...