Codeforces 1401F. Reverse and Swap 【线段树】

题目链接
题目描述：
对于一个长度为$2^n$的数组有以下四种操作，共q次操作
Replace(x, k):将$a_x$换成$k$;
Reverse(k):从1开始reverse长度为$2^k$的区间;
Swap(k):从1开始交换长度为$2^k$相邻的两个区间;
Sum(l, r):对$l到r$求和;
思路：
可以发现这是一颗满二叉树，假设线段树的初始深度为1，那么可以发现，对于一次swap操作，就是把线段树的$n-k$层的每相邻两个区间进行交换，对于一次reverse操作，就是把线段树的 n − k + 1 n - k + 1