2015年8月28日
POJ 2182 Lost Cows (线段树)
摘要： 题目大意: 有 n 头牛，编号为 1 n 乱序排成一列，现已知每头牛前面有多少头牛比它的编号小，从前往后输出每头牛的编号。思路: 从后往前推，假如排在最后的一头牛比他编号小的数量为a，那么它的编号必然为a+1。我们把编号为a+1的这头牛删掉，假如排在倒数第二的一头牛比他编号小的数量为b，那么该牛就为... 阅读全文
posted @ 2015-08-28 21:33 阿文的博客 阅读(143) 评论(0) 推荐(0)