//归并排序求逆序对 #include #define ll long long using namespace std; int n,b[100005]; ll ans; int a[100005]; void merge_sort(int l,int r) { if(l==r)return; i... ...
分类：
其他好文 时间：
2017-11-09 11:45:34
阅读次数：
206
题目链接：https://nanti.jisuanke.com/t/16443 我不会矩阵快速幂，所以只拿了60分， 发现归并排序掌握的并不熟练，借此良机复习一下。 重在归并排序分治思想，要牢记！ ...
分类：
编程语言 时间：
2017-11-04 00:24:16
阅读次数：
247
【BZOJ4769】超级贞鱼 Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天，K只贞鱼兴致来潮，排成一列，从左到右第i只贞鱼会在右脚写Ai，左脚上写上i；第二年，这K只贞鱼以右脚的数为第一关键字、左脚的数为第二关键字， ...
分类：
编程语言 时间：
2017-09-10 11:16:36
阅读次数：
168
【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 const int maxn=1e5+2; 6 int a[maxn]; 7 int tmp[maxn]; 8 int n; 9 ll ...
分类：
编程语言 时间：
2017-09-03 17:10:43
阅读次数：
128
这道题从看到它开始到做出来，已经过了快两周【因为第一次思路完全跑偏写的是暴力模拟想水过】； 题意是这样的： jzabc除了对多米诺骨牌感兴趣外，对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道 ...
分类：
编程语言 时间：
2017-01-20 10:54:53
阅读次数：
261
https://www.luogu.org/problem/show?pid=U4566 显然的逆序对，以前只是嘴巴ac，这次终于打了出来。 逆序对其实就是冒泡排序的排序次数。。。。但是一般的排序时间复杂度为O(n^2)，于是都会想到归并排序。。。 一、二路归并 已知两个有序数组，将其归并为一个有序 ...
分类：
编程语言 时间：
2016-11-17 10:12:59
阅读次数：
258
我们可以这样考虑： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。 在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在 前半部分中比a[i]大的数都 ...
分类：
编程语言 时间：
2016-07-11 21:10:55
阅读次数：
258
题目链接： C. Mashmokh and Reverse Operation time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output ...
分类：
编程语言 时间：
2016-05-06 23:33:25
阅读次数：
602
#include<iostream>using namespace std;int a[500100];int t[500100];long long ans;void sort(int l,int r){ if(l==r) return ; int mid=(l+r)/2; sort(l,mid) ...
分类：
编程语言 时间：
2016-04-01 20:17:48
阅读次数：
129
