[codevs4655] 序列终结者（Splay）传送门

支持操作：
1.区间加
2.区间翻转
3.区间求最大值

splay模板
注意：update 里更新 max 时需要取 3 个值的 Max
　　　别忘了各种边界讨论

——代码


1 #include <c

【模板】splay
Splay? Mplay?




看她的博客好了blogsdn.net/Clove_unique/article/details/500280?locationNum=1&fps=1
还有一个blogsdn.net/fate_zero_saber/ar

【模板】Treap
Tree和Heap生了个孩子叫Treap



借鉴 模板 讲解
模板题

看了一上午才看明白，Treap = Tree + Heap，是棵弱平衡树。
一棵树同时具有二叉搜索树的性质和