先说一下我的思路：

将每次添加的区间 $l,r$ 按照双按键字排序放到 $set$ 里面。

然后设置两个并查集：一个是 $pa$，用来查往左扩展的最远距离；一个是 $fa$，用来查向右扩展的最远距离。

每次查询的时候，从$a$出来，如果发现并查集所属集合不同，就判断一下，否则直接跳到左/右边最远点，如果发现可以经过$b$，就是YES，否则NO。

不知道这个是否正确。