[Mgccl]

This is a common technique of switching between two algorithms. iirc, I never saw this as an material in undergrad algorithms course.

I wrote on another problem that uses this technique. Mix ternary search and linear search to find the minima of an first decreasing then increasing array.

http://www.chaoxuprime.com/posts/2013-07-27-find-the-minimum...