Reverse and Swap CodeForces - 1401 F 线段树 + 思维

传送门

题目：要求实现四个操作如下

第一个第四个用线段树比较容易了。
第二个和第三个都是在分成 2 ^ k 长度区间操作，比较容易想到线段树就是分成 n+1 层，每层都由 2 ^ k 长度区间构成。规定根节点为第 n 层，叶子节点为第 0 层。
先看第三个swap：相当于交换线段树两个相邻区间，也就是相当于访问的时候直接访问另一个区间即可。可以用一个变量来记录以下是否需要改变访问的左右结点。比如当前swap的是第 k 层 ，那么只需要改变第 k + 1 层标记即可。
第二个跟第三个道理相同，假如当前需要reverse第 k 层，意味着从 0 ~ k 层都反转了，那么需要把 0 ~ k 层的标记都 + 1 。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define pb push_back
#define mk make_pair
using namespace std;

typedef long long LL;
typedef pair<int,int> PII;

const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int n,