bzoj3223(文艺平衡树 splay区间翻转模板)

题目
思路： 以下标建立一颗平衡树。splay之后序列顺序并不改变，就像splay之后不改变数的大小关系。翻转区间[l,r]先把 l-1 翻转到根部，然后把r+1翻转到根部的右儿子。此时根部右儿子的左儿子就是区间[l,r]。此时对这个区间tag[ch[ch[root][1]][0]]^=1;
每次route的时候需要pushdown(f[x]),pushdown(x).
将l-1旋转到根部的操作是：找到当前第l-1个数。那么需要用到_rank(l-1)函数。为了找到当前序列第l-1个数(下标排名)的时候也需要pushdown.

//Problem: 3223   Time:3704 ms   Memory:4028 kb
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int ch[N][2],f[N],sz[N],val[N],tag[N];
int tot,root;
int a[N];
inline void update(int x){
   
    if(x) sz[x]=sz[ch[x][0]]+sz[ch[x][1]]+1;
}
void pushdown(int x){
   
    if(!x||!tag[x]) return;
    tag[ch[x][0]]^=1,tag[ch[x]