P4991 愤怒的XiaoX

### 答疑请到 https://www.luogu.org/discuss/show?postid=79498 在几天前的模拟赛上，$XiaoX$又双叒叕$AK$了 他想卡一卡大家，于是他出了下面的一道题：

给定一个序列，你要维护下列操作： $1$ $l$ $r$ $k$，表示从$l$到$r$的数字最后$k$位按位取反 $2$ $l$ $r$ $k$，表示从$l$到$r$的数字最后$k$位进行翻转 $3$ $w$ 表示查询$w$这个位置的值 为了降低这道题的难度，我们做出以下规定： 对于序列的操作，我们的$k$在一定范围内是一定的 我们一共会有$t$个$k$ 每个$k$后面跟着一些操作 这些操作的$k$（修改的位数）都是相同的 ### 按位取反定义： 比如说，一个数的二进制表示是： ``` 10100111 ``` 对后5位取反后变成： ``` 10111000 ``` ### 翻转定义： 比如说，一个数的二进制表示是： ``` 10100111 ``` 对后5位翻转后变成： ``` 10111100 ```

无

无

对于$10$%的数据，没有$1,2$操作 对于另$10$%的数据，没有$1$操作 对于另$10$%的数据，没有$2$操作 对于$50$%的数据，$t