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，翻转区间就是打标记，相当于对整个子树的左右儿子翻转。

P5055 【模板】可持久化文艺平衡树相关推荐

P5055 【模板】可持久化文艺平衡树可持久化fhqtreap
P5055 [模板]可持久化文艺平衡树链接 luogu 思路可持久化fhq-treap套一套就行了,pushdown和split都要可持久化,但merge不用可持久.以前以为很难一直没看,就是个板 ...
【luogu P5055】【模板】可持久化文艺平衡树
[模板]可持久化文艺平衡树题目链接:luogu P5055 题目大意要你维护插入,删除,区间翻转,区间求和. 但要求可持续化,即每次操作在一个历史版本上进行,且会产生一个新的历史版本思路看到题 ...
luoguP5055 【模板】可持久化文艺平衡树可持久化非旋转treap
luoguP5055 [模板]可持久化文艺平衡树可持久化非旋转treap 好题. Code: #include<bits/stdc++.h> using namespace std; # ...
【LG5055】可持久化文艺平衡树
[LG5055]可持久化文艺平衡树题面洛谷题解终于不可以用\(Trie\)水了... 和普通的\(FHQ\;treap\)差不多注意一下\(pushdown\).\(split\)要新开节点 ...
P5055【模板】可持久化文艺平衡树
题面 https://www.luogu.org/problem/P5055 题解 #include<cstdio> #include<iostream> #include&l ...
【FHQ Treap】洛谷P5055 【模板】可持久化文艺平衡树
DescriptionDescriptionDescription 写一种数据结构,要求支持插入,删除,查询区间和,区间翻转且可持久化 SolutionSolutionSolution 无旋Treap ...
洛谷P5055 【模板】可持久化文艺平衡树（FHQ Treap）
题面传送门题解日常敲板子.jpg //minamoto #include<bits/stdc++.h> #define R register #define inline __inl ...
fhq_treap || BZOJ 3223: Tyvj 1729 文艺平衡树 || Luogu P3391 【模板】文艺平衡树（Splay）...
题面: [模板]文艺平衡树(Splay) 题解:无代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<iostr ...
洛谷 P3391 【模板】文艺平衡树
题目背景这是一道经典的Splay模板题--文艺平衡树. 题目描述您需要写一种数据结构,来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4 ...

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

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

P5055 【模板】可持久化文艺平衡树相关推荐

最新文章

热门文章