题目内容

塔子哥有一个长度为 $n$ 的数组 $arr$ ，他想玩一个游戏，这个游戏是对数组进行如下三种操作

1. 将下标在L到R之间的元素全部或上G。
2. 将下标在L到R之间的元素全部与上G。

思路:二进制拆位 + 离线处理 + 妙用set

​ 0.这道题的一眼做法是开20个线段树，然后区间覆盖的板子。但是这里我给出一个稍微有意思的做法：这个问题的本质是可离线的序列上的区间覆盖问题

​ 1.观察到我们是所有操作都做完，最后做一次询问，而不是边操作边询问，所以可以使用离线 技巧。