导航

2015年11月13日

POJ 2182【树状数组】

摘要： 题意：每头牛有编号，他们乱序排成一排，每头牛只知道前边比自己序号小的有几位。思路：递推，最后一只牛的编号是确定的，然后不断进行区间更新，直到找到某个空位前方恰好有n个空位。这题跟某道排队的题思路是一样的，可以线段树，认为树状数组的解法在时间复杂度上比线段树多了一个logN因为树状数组只能在logn的... 阅读全文

posted @ 2015-11-13 19:47 tun~ 阅读(420) 评论(0) 推荐(0) 编辑