lemotw
says to
YSITD
跟binary search一樣,divide and conquer