摘要：
题意：每头牛有编号，他们乱序排成一排，每头牛只知道前边比自己序号小的有几位。思路：递推，最后一只牛的编号是确定的，然后不断进行区间更新，直到找到某个空位前方恰好有n个空位。这题跟某道排队的题思路是一样的，可以线段树，认为树状数组的解法在时间复杂度上比线段树多了一个logN因为树状数组只能在logn的... 阅读全文
posted @ 2015-11-13 19:47 tun~ 阅读(436) 评论(0) 推荐(0)
|
|
|
|
摘要：
题意：每头牛有编号，他们乱序排成一排，每头牛只知道前边比自己序号小的有几位。思路：递推，最后一只牛的编号是确定的，然后不断进行区间更新，直到找到某个空位前方恰好有n个空位。这题跟某道排队的题思路是一样的，可以线段树，认为树状数组的解法在时间复杂度上比线段树多了一个logN因为树状数组只能在logn的... 阅读全文
posted @ 2015-11-13 19:47 tun~ 阅读(436) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号