如果写随机化被卡常65pts

考虑不要二分左右端点，只二分左端点然后判断左端点加上区间长度一半下取整是否 $\le$ 区间右端点即可。

然后再判一下如果随机到的数在 $[1,n]$ 中出现次数 $\le$ 区间长度一半下取整就不用二分。

加上这两个差不多就能过了。