2016年10月25日
poj2104[划分树问题]
摘要： 这个题目的意思是给你一个区间，让你找到在某个给出的子区间当中第k大的数。 这是我的第一个划分树题目，因为之前做了好多线段树的题目了，看了看书上基本的代码，然后按照自己的思路写了出来。 按照这个题目的思路，得用到二分，把给出的元素x[n]排好序y[n]，对于一个给出的子区间，那么第k大的元素应该满足两 阅读全文
posted @ 2016-10-25 15:46 十禾。 阅读(92) 评论(0) 推荐(0)