2018年12月17日
POJ 2182 Lost Cows (求序列第k大)
摘要： 题解 二分+树状数组 显然最和一个数的值就是rank 那么其它数有什么规律？ 从后往前匹配rank，我们可以发现第i个数的rank为还没有匹配的rank第(a[i]+1)大的数 这可以用 树状数组+二分 来求 一个数被选是0， 否则为1 显然sum(i) 表示第i个数前面有多少没被选的 二分找， 最 阅读全文
posted @ 2018-12-17 14:18 zzy2005 阅读(129) 评论(0) 推荐(0) 编辑