2017年5月31日
[POJ2104] K-th Number（归并树,二分）
摘要： 题目链接：http://poj.org/problem?id=2104 题意：略 最近想学一下分块，搜到了这道题。结果在《挑战》上另外看到了另外的用线段树做的算法。后来才知道，这种记录归并排序过程的树叫归并树。利用STL，非常好实现。 思路就是首先二分答案，拿着这个答案在归并树上找对应区间比这个数小 阅读全文
posted @ 2017-05-31 21:12 Kirai 阅读(131) 评论(0) 推荐(0) 编辑