Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4602 Accepted Submission(s): 1468 Pr ...
分类：
其他好文 时间：
2017-05-14 12:35:45
阅读次数：
194
3065: 带插入区间K小值 Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k ...
分类：
其他好文 时间：
2017-04-29 18:51:01
阅读次数：
213
第一次 耍划分树。。。 模板是找第ｋ小的 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <string> #include <iostream> #include <algo ...
分类：
其他好文 时间：
2017-04-27 10:31:23
阅读次数：
193
K-th Number 多次询问一个静态区间里的第k大数。怎么搞？ 暴力？（还是别想了） 多次构建树状数组？（和暴力有啥区别） 于是一个叫做划分树的东西就登场了。（据说还有个叫归并树的，速度慢一点，就不学了） 划分树详解 ——代码 1 #include <cstdio> 2 #include <al ...
分类：
其他好文 时间：
2017-04-21 20:22:17
阅读次数：
186
题意：给定一个序列，求另一个不递减序列，使得Abs(bi - ai) 和最小。 析：首先是在每个相同的区间中，中位数是最优的，然后由于要合并，和维护中位数，所以我们选用左偏树来维护，当然也可以用划分树来做。 代码如下： ...
分类：
其他好文 时间：
2017-04-01 01:16:57
阅读次数：
238
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6077 Accepted Submission(s): 2645 Pro ...
分类：
其他好文 时间：
2017-02-06 15:56:10
阅读次数：
242
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 52651 Accepted: 18091 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2017-02-03 20:49:50
阅读次数：
194
转载自 从B树、B+树、B*树谈到R 树 1.用阶定义的B树 B 树又叫平衡多路查找树。一棵m阶的B 树 (注：切勿简单的认为一棵m阶的B树是m叉树，虽然存在四叉树，八叉树，KD树，及vp/R树/R*树/R+树/X树/M树/线段树/希尔伯特R树/优先R树等空间划分树，但与B树完全不等同)的特性如下： ...
分类：
其他好文 时间：
2016-12-27 13:41:10
阅读次数：
243
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51732 Accepted: 17722 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2016-12-23 00:56:32
阅读次数：
243
划分树的功能是求区间的第k小值，但要求区间信息是固定的，不能更改。大概的方式是模拟快排的过程，分层存放快排中每一次的结果。 建树的过程就是先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入他的左子树[l,mid]，大于它的划入右子树[mid+1,r]。同时，对于第i个数， ...
分类：
其他好文 时间：
2016-10-05 17:44:20
阅读次数：
165
