2009年3月11日
HDU 2665
摘要： 第一次写归并排序+线段树 感觉受益颇深这道题是求在[s，t]区间内的第k大元素 首先使用归并排序可以每次得到任意2^n区间内的有序状态在此基础上使用线段树分离区间最后二分有序数列上的元素，直到查找到的元素符合条件为止.[代码] 阅读全文
posted @ 2009-03-11 11:08 Hdu-Lost 阅读(953) 评论(3) 推荐(0) 编辑