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 n...

2017-04-20 00:24:14

阅读数 332

评论数 0

划分树算法 模板

转:http://www.cnblogs.com/pony1993/archive/2012/07/17/2594544.html划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值 。划分树和归并树都是用线段树作为辅助的,原理是基于快排 和归并排序...

2017-04-20 00:22:20

阅读数 622

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭