请问有大佬能讲一下 T3 $k$ 确定后如何单次 $O(\log n)$ 求答案吗？

文章区有很多大佬赛时切了，可我看不太懂。（弱）