AC

time O(log n)算法。
实际还是有点晕脑子里。