首页 > 【模板】逆序对
开通博客写题解
头像 Z_L_G
发表于 2025-03-06 13:02:56
思路 类似于二分的操作，把每一段空间分成两半，直到空间长度等于一（递归实现） 合并过程，则对两个区间分别分配一个pointer，比较两个pointer指向的元素，然后存入数组 对于每一个片段需要的合并，一共有的层次，所以复杂度为 实现代码 #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”