由ryz讲解什么是分治？把一个较大规模的问题分成若干个较小规模的问题。小规模的问题与原问题不同（根号分治）小规模的问题与原问题相同（对数分治）二分就是一种对数分治的方法。操作序列分治cdq分治修改和询问的整体分治也被称为cdq分治。要求：修改对询问具有可加性