Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-06-04 16:55:00
阅读次数：
147
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-05-25 20:48:56
阅读次数：
305
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 输入 第一行两个数 ...
分类：
其他好文 时间：
2017-05-24 19:44:36
阅读次数：
190
（其实今天好热啊？ 题目大意：插入，删除，k小，前驱后继，数的排名。 splay和treap裸题...过几天补个treap的 splay: #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using na ...
分类：
其他好文 时间：
2017-05-11 00:18:45
阅读次数：
212
题目描写叙述： A国有n座城市，每座城市都十分美，这使得A国的民众们很喜欢旅行。然而，A国的交通十分落后，这里仅仅有m条双向的道路。而且这些道路都十分崎岖，有的甚至还是山路。仅仅能靠步行。通过每条道路的长度、泥泞程度等因素，我们给每条道路评估一个“崎岖度”，表示通过这条道路的不舒适程度。 从X城市经 ...
分类：
其他好文 时间：
2017-05-09 13:39:55
阅读次数：
124
P1520 树的直径 http://www.tyvj.cn/p/1520 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的 ...
分类：
其他好文 时间：
2017-05-07 10:23:58
阅读次数：
144
题目地址 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名( ...
分类：
其他好文 时间：
2017-05-02 21:00:19
阅读次数：
159
TYVJ挂了？？？ 没听懂大巨讲的什么窗口滑动，只好自己瞎造一个了...... 贴代码 ...
分类：
其他好文 时间：
2017-05-01 01:20:00
阅读次数：
170
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2017-04-29 09:51:38
阅读次数：
173
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) \(n ...
分类：
其他好文 时间：
2017-04-29 09:48:48
阅读次数：
234
