C++的算法：分治算法

        分治算法在C++算法设计中是一种非常有效的技术，它将一个大规模、复杂的问题划分为若干个较小、简单的子问题，通过递归地解决这些子问题，最后将子问题的解合并，从而得到原问题的解。这种策略的核心在于将问题分解为更小、更易处理的部分，从而简化求解过程。

        分治算法的基本原理主要包括三个步骤：分解、解决和合并。

        1. 分解：将原问题分解为若干个规模较小、相互独立且与原问题形式相同的子问题。这些子问题的求解过程与原问题的求解过程相似，但规模更小。
        2. 解决：递归地解决这些子问题。如果子问题的规模足够小，可以直接求解；否则，继续将子问题分解为更小的子问题，直到可以直接求解为止。
        3. 合并：将子问题的解合并成原问题的解。这一步需要根据子问题之间的关系和原问题的定义来执行。

        分治算法的应用示例一：归并排序。

        归并排序是分治策略的一个经典应用。它首先将待排序的数组分成两个大小相等的子数组，然后递归地对这两个子数组进行排序，最后将两个已排序的子数组合并成一个有序的数组。代码如下。

#include <iostream>
#include <vector>

void merge(std::vector<int>& nums, std::vector<int>& temp, int left, int mid