niiick

平衡树-Treap学习笔记 最近刚学了Treap 发现这种数据结构真的是——妙啊妙啊~~ 咳咳。。。。 所以发一发博客，也是为了加深蒟蒻自己的理解 顺便帮助一下各位小伙伴们 切入正题 Treap的结构体 首先，Treap有两个定义 对于权值而言，它是二叉查找树 对于优先级而言，它是堆 由此，我们将Treap保存于结构体内 struct node { ...

Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连...

splay

splay

splay，平衡树

卡了本蒟蒻一个多月的数据结构终于诚服于我啦 哇嘎嘎嘎嘎嘎嘎嘎嘎嘎 这年头找个写指针的splay博客真的难 lrj自顶向下搜索的splay也是很玄学，就被这个拖了这么久 无奈只好学数组版的了 不然接下来学lct又没有写指针的就很难受了 Splay 结构体 其实并没有放在结构体里 一般的splay需要准备的几个储存信息的数组 v[] ， pos[] 一般对于spla...

Treap;平衡树

平衡树;Treap

Treap;平衡树

Time Limit: 15 Sec Memory Limit: 162 MB Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： 　　 INSE...