前置：我不是向北方等，我只是觉得有点问题，欢迎指出问题并踩爆我

题解原文

可以看到作者的复杂度说是O(n)，然而他是通过类似二分，那就是log n次，每次扫描上次的半长区间，并且读入不也是O(n)的，为何总复杂度为O(n)

谢