分治法求最大最小值c++

分治法求最大最小值的基本思路是将问题分解成若干个规模较小的子问题，然后递归地解决每个子问题。最后将子问题的解合并成原问题的解。对于最大最小值问题，可以将数据集合划分成若干个子集，然后递归地求解每个子集的最大最小值，最后将所有子集的最大最小值进行比较，得到整个数据集的最大最小值。

具体实现时，可以采用二分法来将数据集合划分成若干个子集。比如，对于最大值问题，可以将数据集合分成两个子集，然后递归地求解每个子集的最大值，最后将两个子集的最大值进行比较，得到整个数据集的最大值。

对于最小值问题，同样可以采用二分法来将数据集合划分成若干个子集，然后递归地求解每个子集的最小值，最后将两个子集的最小值进行比较，得到整个数据集的最小值。

具体实现时，可以使用类似归并排序的方法将两个子集的最大最小值进行比较。这样可以保证算法的时间复杂度为O(nlogn)。