update divide and conquer