二分的时候写 solve(1,mid),solve(mid,r) 能比 solve(l,mid),solve(mid+1,r) 少问一次,并且对区间长度的影响基本可以忽略。
solve(1,mid),solve(mid,r)
solve(l,mid),solve(mid+1,r)