rt

个人认为分治普适度更高，且只多了log。