2015年6月11日
poj 2104 K-th Number(划分树)
摘要： 题目链接：http://poj.org/problem?id=2104题目分析：该问题给定一段区间中的值，再给定一段查询区间[ql, qr]，需要给出该查询区间中的值在排序后的第K大的值；使用划分树即可解决该问题；划分树的建树的复杂度为O(NlogN),查询一个区间的第K大值的复杂度为O(logN)... 阅读全文
posted @ 2015-06-11 23:49 Leptus 阅读(158) 评论(0) 推荐(0) 编辑