摘要： 题目传送门 传送门 solution 1 首先处理这个可达性只能通过 bitset。于是我们有一个 1G 的数组了。 然后一个容易想到的思路是，我们去维护查询 $a_i \in [l, r]$ 中的点有哪些。然后将它和后继节点的 bitset 求交，假设这个集合为 $S$。现在变成求一个 $x$ 使 阅读全文