{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定一个初始时为空的整数序列(元素由 $1$ 开始标号)以及一些询问:\n- 类型 $0$:在数组最后加入数字 $x$。\n- 类型 $1$:在区间 $L\\cdots R$ 中找到数字 $y$,最大化 $(x\\text{ xor }y),\\text{xor}$表示按位异或。\n- 类型 $2$:删除数组最后 $k$ 个元素。\n- 类型 $3$:在区间 $L\\cdots R$ 中,统计小于等于 $x$ 的元素个数。\n- 类型 $4$:在区间 $L\\cdots R$ 中,找到第 $k$ 小的数(第 $k$ 个顺序统计量)。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含一个整数 $M$,表示询问个数。\n接下来 $M$行,每行包含一个询问,格式如下:\n- 类型 $0$ 的询问格式为 `0 x`。\n- 类型 $1$ 的询问格式为 `1 L R X`。\n- 类型 $2$ 的询问格式为 `2 k`。\n- 类型 $3$ 的询问格式为 `3 L R X`。\n- 类型 $4$ 的询问格式为 `4 L R k`。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个类型 $1,3,4$ 的询问,输出一行包含相应的结果。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n10\n0 8\n4 1 1 1\n0 2\n1 2 2 7\n1 2 2 7\n0 1\n3 2 2 2\n1 1 2 3\n3 1 3 5\n0 6\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n8\n2\n2\n1\n8\n2\n```"}},{"title":"数据范围","value":{"format":"MD","content":"$5\\times 10^5$"}}]}