"题面传送门戳我" Treap计算前驱/后继。 直接搞两个Treap，一个维护宠物，一个维护收养人。 如果输入人，并且宠物Treap不为空，直接查询一下，然后删除。否则插入人Treap。 宠物同理。 但是在查询Treap是否为空的时候不能直接写 因为这个时候有可能Treap为空，就会RE。 所以要这 ...
分类：
其他好文 时间：
2018-01-15 00:29:26
阅读次数：
218
这道题还是Treap查找前驱/后继。 与 "HNOI2004 宠物收养场" 这题不同的地方在于这题的前驱和后继是可以等于其原数的。。。 开始我还以为只要每次查询之前的最小值，搞个堆就好了。。。 cpp include const int inf=0x3f3f3f3f; int N,Ans; stru ...
分类：
其他好文 时间：
2018-01-15 00:13:25
阅读次数：
158
"题面传送门戳我" Treap计算前驱/后继。 直接搞两个Treap，一个维护宠物，一个维护收养人。 如果输入人，并且宠物Treap不为空，直接查询一下，然后删除。否则插入人Treap。 宠物同理。 但是在查询Treap是否为空的时候不能直接写 因为这个时候有可能Treap为空，就会RE。 所以要这 ...
分类：
其他好文 时间：
2018-01-14 00:52:33
阅读次数：
233
很多人在开发过程中都强调测试驱动开发，单元测试，代码测试覆盖率。那么为什么大家要强调这些？这些工作非做不可么？ 其实并非绝对。不论是驱动测试开发，还是代码测试覆盖率，本质上都只是方法，而不是目的。人们的真正的目的，是编写出优秀的，高质量的具有可维护性的，能够很好扩展的代码。 问题来了。 什么是具有可 ...
分类：
其他好文 时间：
2018-01-13 14:21:47
阅读次数：
218
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 ...
分类：
其他好文 时间：
2018-01-13 13:01:38
阅读次数：
167
题目是给出一个字符串，每次询问一个区间[a,b]中所有的子串和另一个区间[c,d]的lcp最大值，首先求出后缀数组，对于lcp的最大值肯定是rank[c]的前驱和后继，但是对于这个题会出现问题，就是题目中有区间的限制。 For example: 5 1 aaaab 1 2 3 5 对于这个样例，如果 ...
分类：
编程语言 时间：
2018-01-10 18:33:51
阅读次数：
224
思路： http://blog.csdn.net/tramp_1/article/details/52742572 每个点x拆成两个点x和x'，分别表示x作为前驱和作为后继。若原图中x和y有边，向x和y'加一条有向边。如此构成二分图，记此二分图中作为前驱的节点集合为A,作为后继的节点集合为B。跑最大 ...
分类：
其他好文 时间：
2018-01-06 15:58:17
阅读次数：
204
一、线性结构： 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； （3）最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 二、线性表抽象数据类型： 1、线性表抽象数据类型的概 ...
分类：
编程语言 时间：
2017-12-31 20:58:36
阅读次数：
156
有序字典是以有序集为基础的抽象数据类型。可用数组实现(二分法查询前驱后驱快速，但插入删除较麻烦)，链表实现(查询元素麻烦)。 因此用二叉搜索树实现字典。二叉搜索树就是一棵二叉树，保证左子树的元素小于根节点，右子树的元素大于根节点。最坏情况下查找插入删除操作的复杂度都需要o（n），平均情况下的时间复杂 ...
分类：
其他好文 时间：
2017-12-28 16:09:34
阅读次数：
160
BZOJ1588 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 splay维护一下前驱后继 ...
分类：
其他好文 时间：
2017-12-26 23:49:57
阅读次数：
201
