2016年8月6日
划分树讲解
摘要： 划分树，类似线段树，主要用于求解某个区间的第k 大元素（时间复杂度log(n)），快排本也可以快速找出，但快排会改变原序列，所以每求一次都得恢复序列。 下面就以 POJ 2104 进行解说： 题目意思就是，给你n 个数的原序列，有m 次询问，每次询问给出l、r、k，求原序列l 到r 之间第k 大的数 阅读全文
posted @ 2016-08-06 17:16 hchlqlz 阅读(7778) 评论(25) 推荐(4) 编辑