博客
分类
归档
友链
关于
博客
分类
归档
友链
关于
ZhuFN's Blog
震惊!一蒟蒻竟然写出fhq Treap
震惊,我竟然写出了fhq Treap 先%fhq大佬 然后%zxy大佬 节点定义 struct node { int w,siz,rdm;//权值,大小(包括自己),随机数 int l,r;//左右儿子 } nd[MAXN]; 特有操作 fhq Treap也被叫做无旋Treap,它通过分裂与合并来维持平衡和堆的性质。 按值分裂 将树分成x,...
2019-05-12
平衡树
平衡树
Read More