rt,求这道题的思路:
对于两个区间 (a,b),(c,d)(a,b),(c,d)(a,b),(c,d),若 a∈(c,d)a\in(c,d)a∈(c,d) 或 b∈(c,d)b\in (c,d)b∈(c,d) 则可以从 (a,b)(a,b)(a,b) 走到 (c,d)(c,d)(c,d) 去。 两种操作,第一种向区间集合里加入 (x,y)(x,y)(x,y),而且保证其长度比之前所有区间长,第二种操作是询问第 xxx 个区间能不能走到第 yyy 个区间。 操作数 ≤105\le 10^5≤105。
想了半天也只想出个暴力,发现还有一个条件 保证其长度比之前所有区间长 没有用上,也不知道该怎么用。 求助!
保证其长度比之前所有区间长