2018年10月2日
【POJ2182】Lost Cows 树状数组+二分
摘要： 题中给出了第 i 头牛前面有多少比它矮，如果正着分析比较难找到规律。因此，采用倒着分析的方法（最后一头牛的rank可以直接得出），对于第 i 头牛来说，它的rank值为没有被占用的rank集合中的第A[i]+1大数。所以，采用树状数组维护0 1序列（表示是否被占用）的前缀和，每次再用二分得出第K大数 阅读全文
posted @ 2018-10-02 15:50 shellpicker 阅读(213) 评论(0) 推荐(0) 编辑