POJ 2299题解

a47451516

于 2020-02-01 23:36:11 发布

阅读量291

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/a47451516/article/details/104139809

版权

这篇博客介绍了POJ 2299题目的解法，作者最初尝试使用O(N^2)的策略但导致TLE，于是改用Merge算法。题解中提到Merge算法是解决此问题的关键，并鼓励读者自行研究Merge的实现原理以统计交换次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没什么卵用的目录

原题地址
AC代码
题解和题目思路

原题地址

这是地址

AC代码

#include <iostream>
#include <algorithm>

using namespace std;

long long int merge(long long int *list,long long int op,long long int ed){
   
    if(op==ed)return 0;
    long long int counter =0;
    counter+=merge(list,op,(op+ed)/2);
    counter+=merge(list,(op+ed)/2+1,ed)