关键词：

非旋转treap！！！（FHQ Treap）

递归版Splay（无需维护父指针）

Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树））

宗法树（平衡线段树finger_tree）

权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意）

树状数组+二分？？（怎么又混进来一个树状数组，貌似跟楼上差不多）

PBDS（STL大法好）

 Leafy_tree（貌似用处不大）

01Tree(最坏32倍空间，再见)

 

bzoj3224普通平衡树（treap模板题）

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MB Submit: 14301  Solved: 6208 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 查看详情

洛谷3391文艺平衡树平衡树模板95

上次被火星人prefix吊打，突然发现已经不会写splay了于是来道模板题区间反转？打一些lazy标记，感觉和线段树没有差太多，而且交换左右儿子这操作真是妙lazy标记下传的时间要注意有些东西会变1#include<bits/stdc++.h>2#defineN50000... 查看详情

[模板]普通平衡树

原题链接：https://www.luogu.org/problemnew/show/3369一个平衡树的板子代码来自于黄学长，个人码风#include<cstdio>#include<cstdlib>#include<iostream>usingnamespacestd;voidread(int&y){y=0;charx=getchar();while 查看详情

bzoj3224普通平衡树splay模板(代码片段)

题目传送门　　题目大意：完成一颗splay树。　　思路：模板题，学着还是很有意思的。　　学习splay树：蒟蒻yyb　　该题模板：汪立超#include<bits/stdc++.h>#defineCLR(a,b)memset(a,b,sizeof(a))usingnamespacestd;typedeflonglongll;introot,N=0,n,p,q;int... 查看详情

p3391模板文艺平衡树（splay）

P3391【模板】文艺平衡树（Splay）题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列... 查看详情

替罪羊树------luogup3369模板普通平衡树（treap/sbt）

二次联通门: luoguP3369【模板】普通平衡树（Treap/SBT） 闲的没事，把各种平衡树都写写比较比较。。。 下面是替罪羊树  #include<cstdio>#include<vector>#defineMax_100010#defineInline__attriute__((optimize("-O2")) 查看详情

替罪羊树模板（题目：普通平衡树）(代码片段)

我要喷写这题题解的人，害得我调错了$n$多个小时！！ 1#include<bits/stdc++.h>2#definelctr[o].l3#definerctr[o].r4#defineN1000015#defineinf21474836476constdoublealpha=0.7;7usingnamespacestd;8inlineintread()9intx=0;bo 查看详情

红黑树------luogup3369模板普通平衡树（treap/sbt）

二次联通门: luoguP3369【模板】普通平衡树（Treap/SBT）近几天闲来无事。。。就把各种平衡树都写了一下。。。下面是红黑树(RedBlackTree)    #include<cstdio>#defineMax100001#defineRedtrue#defineBlackfalse#defineInline__attri 查看详情

p3391模板文艺平衡树（splay）新板子

P3391【模板】文艺平衡树（Splay）题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列... 查看详情

普通平衡树(分块版)

...不贴了) 今天讲了分块，于是就用分块写了一下这道平衡树模板题hh离散化之后按权值分块即可，跑得竟然比我平衡树的代码还快hhh/**************************************************************Problem:3224User:JYYHHLanguage:C++Result:AcceptedTime:320msM... 查看详情

bzoj3223普通平衡树|平衡树模板

#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#definespaceputchar('')#defineenterputchar(' ')usingnamespacestd;typedeflonglongll;template& 查看详情

模板文艺平衡树（splay）(代码片段)

题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是523... 查看详情

[模板]平衡树splay(代码片段)

气死我了,调了一个下午+两节课,各种大大小小的错误,各种调QAQ,最后总之是调出来了.其实就是一个双旋操作,然后其他就是左儿子<当前节点<右儿子,剩下就是细节了.题干:题目描述您需要写一种数据结构（可参考题目标题），... 查看详情

treap模板详细注释bzoj3224-普通平衡树

模板题:D错因见注释1#include<iostream>2#include<cstdio>3#include<cstring>4#include<algorithm>5#include<cmath>6usingnamespacestd;7constintINF=0x7fffffff;8structtreap9{10treap*lson; 查看详情

p3391模板文艺平衡树（splay）

题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是523... 查看详情

普通平衡树

平衡树模板题，然而WA惨了qaq，不过对平衡树理解加深还是不错的原题：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排... 查看详情

洛谷p3391模板文艺平衡树（splay）

题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结... 查看详情

[bzoj]3224tyvj1728普通平衡树||平衡树板子题

#!/bin/bashg++make.cpp-omake-Wallg++1.cpp-oac-Wallg++sb.cpp-osb-Wallwhiletrue;do./make>1.in./ac<1.in>1.out./sb<1.in>sb.outifdiff1.outsb.out;thenprintf"AC!"elseexitfidone 查看详情