思路： 简单的treap+模拟。 但这道题的题面有误导群众的嫌疑，因为题中并没有明确刚进入公司就离开的算不算在离开公司的人中。 当然，对于这道题的数据，题目意思是不算在内。 ...
分类：
其他好文 时间：
2018-08-15 21:03:15
阅读次数：
185
思路： 使用treap在线存数据，每次取出新读入数据的前驱与后继，与该数据差值较小的就是。（注意若已有同一个数据，特判ans+=0） ...
分类：
其他好文 时间：
2018-08-15 20:38:36
阅读次数：
244
思路： treap+简单模拟。 我只能说：注意取模！！！！ ...
分类：
其他好文 时间：
2018-08-15 20:37:45
阅读次数：
182
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
Preface 由于我怕学习了 Splay 之后不直接写blog第二天就忘了，所以强行加了一波 优先级 。 论谁是天下最秀平衡树，我Splay第一个不服。维护平衡只靠旋转。 ~~一言不合转死你~~ 由于平衡树我也介绍了两种 "Treap" && "Scapegoat Tree" ，所以一些 互通 的 ...
分类：
其他好文 时间：
2018-08-04 23:27:39
阅读次数：
368
题目链接“：3224: Tyvj 1728 普通平衡树 题解：treap平衡树模板 ，参考资料， 还有 ...
分类：
其他好文 时间：
2018-08-03 19:49:44
阅读次数：
184
Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河……每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起 ...
分类：
编程语言 时间：
2018-08-02 00:04:43
阅读次数：
187
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
百度百科 Pre_knowledge 二叉排序树 二叉排序树是一棵二叉树。每个节点对应一个权值v，对于每个节点，一定满足如下性质： 二叉排序树的每个节点的左子树要么为空，要么左子树的任意节点的权值v'一定小于v。 二叉排序树的每个节点的有子树要么为空，要么右子树的任意节点的权值v'一定大于v。 二叉 ...
分类：
其他好文 时间：
2018-07-29 00:49:16
阅读次数：
123
