摘要： 分治思想在OI中是一种常见的思想。分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使 阅读全文