[g02] divide and conquer