首页 > 求逆序数
开通博客写题解
头像 Moonquakess
发表于 2023-02-19 00:53:17
归并排序，遇到逆序就记录 #include<bits/stdc++.h> using namespace std; const int N = 1e6+3; typedef pair<int,int> pii; typedef long long ll; int a[N],b 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 天才制杖
发表于 2023-07-23 15:58:13
大水题，排什么序啊？？？ 直接每个数和他后面的数比大小不就完了？ "> int fun(int *a,int N) { int n=0,t=a[0]; for(int i=1;i<N;i++) if(t>a[i]) n++; if(N==1)return 0 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 互联网223杨雨菲
发表于 2023-11-07 22:23:07
归并排序（Merge Sort）是一种基于分治思想的排序算法，它的核心思想是将待排序数组分成两个子数组，分别对它们进行排序，然后将已排序的子数组合并成一个有序的数组。归并排序的时间复杂度为O(NlogN)，其中N是待排序数组的长度。归并排序的优点是稳定、时间复杂度低，缺点是需要额外的空间来存储临时数 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 露秋丶
发表于 2024-02-23 13:41:21
暴力枚举 如果没思路,可以先尝试一下暴力写法, 然后再优化就好 题干要求统计每个逆序对的数量, 直接使用双指针的思路, 从i开始枚举所有元素, 统计即可 #include<iostream> using namespace std; const int N = 3e3; int q[N] 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 DearAlice
发表于 2024-03-02 20:58:31
import java.util.Scanner; public class NC208813 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”