划分树
黑码
这个作者很懒,什么都没留下…
展开
-
划分树算法 模板
转:http://www.cnblogs.com/pony1993/archive/2012/07/17/2594544.html划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值 。划分树和归并树都是用线段树作为辅助的,原理是基于快排 和归并排序 的。 划分树的建树过程基本就是模拟快排过程,取一个已经排过序的区间中值,然后把小于中值的点放左边,大转载 2017-04-20 00:22:20 · 1938 阅读 · 0 评论 -
poj 2104 K-th Number (划分树模板题)
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quick原创 2017-04-20 00:24:14 · 478 阅读 · 0 评论