分治思想

本文介绍了程序设计竞赛中两个经典问题的优化解法。针对逆序数计算问题，提出利用归并排序的分治思想，在O(n log n)时间内高效完成统计；对于最小成本排序问题，通过识别数组中的循环结构并优化交换策略来… 详细