摘要：原题链接 题意 给定一个长度为 $2^n$ 的数组 $a$，现在需要处理 $q$ 个询问，每个询问是以下 $4$ 种类型之一： $Replace(x, k)$ 把 $a_x$ 修改为 $k$。 $Reverse(k)$ 对于每一个 $i(i\ge 1)$ ，把区间 $[(i-1)\cdot 2^k+ 阅读全文

摘要：原题链接 题意 给定两个由 0,1,- 组成的字符串 $S$，$T$，以及一个空串 $R$。$S$ 的长度为 $n$。 现在要进行 $n$ 次操作，每一次操作取出 $S$ 的第一个字符 $c$，然后将其在 $S$ 中删除。如果 $c$ 是字符 -，那么删除 $R$ 的开头字符或者结尾字符，否则将 c 阅读全文