C. Points on Line codeforces 12-7

C. Points on Line

很水的二分查找,但是由于查找边界设置错了,一直错到最后。复杂度O(N log N).

对于每个位置x-->pos=find(x),find()函数中ll=x,rr=N-1。(我ll定义成从第0个开始,这样会导致重复查找)

最近的状态都是渣一样的。

posted @ 2012-12-07 14:20  zhang1107  阅读(109)  评论(0编辑  收藏  举报