【数据结构SPLAY】splay区间翻转，区间和查询，区间插入，区间删除，区间修改

#include<iostream>
#include<algorithm>
#include<stdio.h>
#define maxn (200005)
using namespace std;
int ch[maxn][2],val[maxn],size[maxn],f[maxn];
int root,tot,n,m,a[maxn],add[maxn],sum[maxn];
bool flip[maxn];
//ch[i][1]表示节点i的左儿子
//ch[i][0]表示节点i的右儿子
//flip[i]表示节点i及以下的节点所组成的区间是否需要翻转
//val[i]表示节点i实际代表的值
//size[i]表示节点i的所有子节点的个数（包扩自己）
//a[i]表示需要插入的序列
//add[i]表示节点i的lazy(不知道lazy的含义网上搜)
//sum[i]表示节点i及子节点的总和（包括自己）
//f[i]表示节点i的父亲
inline void pushup(int x)//要注意pushup在各个函数中的位置
//要先pushup儿子才能pushup父亲
{
    size[x]=size[ch[x][0]]+size[ch[x][1]]+1;
    sum[x]=sum[ch[x][0]]+sum[ch[x][1]]+val[x];
    sum[x]+=add[ch[x][0]]*size[ch[x][0]]+add[ch[x][1]]*size[ch[x][1]];
}
inline void pushdown(int x)//要注意位置
//要先pushdown父亲才能pushdown儿子
{
    if (flip[x]!=0)
    {
        flip[ch[x][0]]^=1;
        flip[ch[x][1]]^=1;
        swap(ch[x][0],ch[x][1]);//要翻转区间即翻转两个儿子的位置
        flip[x]=0;
    }
    if(ch[x][0]) add[ch[x][0]]+=add[x];
    if(ch[x][1]) add[ch[x][1]]+=add[x];
    val[x]+=add[x];
    add[x]=0;
}
inline int is(int x)//判断x是f[x]的哪个子节点
{
    return ch[f[x]][1]==x;
}
inline void link(int y,int x,int d)//把x连成y的d儿子
{
    if (x) f[x]=y;
    ch[y][d]=x;
        if (x) pushup(x);
    pushup(y);

}
inline void newnode(int &x,int fa,