P7470 [NOI Online 2021 提高组] 岛屿探险

题目链接：P7470 [NOI Online 2021 提高组] 岛屿探险
以前都没有真正把$cdq$搞懂过，趁这次比赛花时间学了一下

$Solution$

对于 m i n { d } ≤ m i n { b } min\{d\}\le min\{ b\} min{ d}≤min{ b}，即$a\oplus c\le d$
先把询问拆成$[1,l-1]$和$[1,r]$，然后离线将询问排序，用一棵$01trie$树就能贪心的求出

对于 m i n { b } ≤ m i n { d } min\{b\}\le min\{ d\} min{ b}≤min{ d}，即$a\oplus c\le b$
限制中有$a,b$，很难同时处理，但如果把$a,b$看成询问，只有$c$一个限制，就能套用 m i n { d } ≤ m i n { b } min\{d\}\le min\{ b\} min{ d}≤min{ b}的做法了，每次将$a,b$插入$01trie$时，都将能够影响到的$c$集合打上标记，查询$c$时，查找根到该点的路径的标记和即可

由于我们既要满足 b , d b,d