C. Points on Line codeforces 12-7
很水的二分查找,但是由于查找边界设置错了,一直错到最后。复杂度O(N log N).
对于每个位置x-->pos=find(x),find()函数中ll=x,rr=N-1。(我ll定义成从第0个开始,这样会导致重复查找)
最近的状态都是渣一样的。
很水的二分查找,但是由于查找边界设置错了,一直错到最后。复杂度O(N log N).
对于每个位置x-->pos=find(x),find()函数中ll=x,rr=N-1。(我ll定义成从第0个开始,这样会导致重复查找)
最近的状态都是渣一样的。