P5055 【模板】可持久化文艺平衡树

P5055 【模板】可持久化文艺平衡树

突然发现fhq_treap也是可以支持区间翻转的，所以基本上和其他平衡树是一样的，而且还满足重量平衡树的性质，真是太优秀了，只不过常数稍微比较大。

然后这里我们变成了一颗区间平衡树，需要支持以下几个操作。
若 opti=1，则接下来两个整数 pi,xi​，表示操作为在第 pi个数后插入数 x。
若 opti=2，则接下来一个整数 pi​，表示操作为删除第 pi个数。
若 opti=3，则接下来两个整数 li,ri，表示操作为翻转区间 [li,ri]。
若 opti=4，则接下来两个整数 li,ri​，表示操作为查询区间 [li,ri]的和。

插入删除就直接split和merge，翻转区间就是打标记，相当于对整个子树的左右儿子翻转。