花费 22 ms
TREAP

TREAP Treap = Tree + Heap. 树堆,在数据结构中也称Treap,是指有一个随机附加域满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂 ...

Fri May 25 03:34:00 CST 2018 4 7024
Treap(树堆)详解

树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆(\(Treap\))。 树堆的概念 首先给一个字符串等式: \[Treap=Tree+heap \] 所以\( ...

Thu May 14 02:55:00 CST 2020 3 1171
全局平衡二叉树

全局平衡二叉树 考虑重链剖分的时候,我们实际上是对每条重链的这个局部开一个数据结构维护,而LCT是对整颗树去维护一个大splay,考虑将LCT的思想应用到轻重链剖分中。 或者 考虑LCT维护动态 ...

Sun Apr 28 19:38:00 CST 2019 0 707
区间反转问题

区间反转问题 本篇随笔浅谈一下算法竞赛中的区间反转问题。 例题 洛谷 P3391 【模板】文艺平衡树 题目传送门 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 ...

Fri Jul 31 23:53:00 CST 2020 0 666
Splay算法详解

Splay算法详解 本篇随笔浅谈一下算法竞赛中的\(Splay\)算法。 Splay的概念 Splay在我看来应该算作一种算法而非数据结构。无论是Treap,AVL,SBT,替罪羊树还是Spla ...

Wed Jul 29 00:03:00 CST 2020 0 624
Splay模板讲解及一些题目

普通平衡树模板以及文艺平衡树模板链接. 简介 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平 ...

Wed May 09 02:52:00 CST 2018 2 896

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM