T1这道题不难，当时做的时候忘记一张牌正反面可能相同的情况，然后就GG了数字太大，用数组记不下了方法1：map方法2：离散化，使得数字值域落在2n以内 T2这道题类似于逆序对，实质上就是求逆序对的个数，然而这道题是求逆序字符串的个数，可以用归并排序来求解逆序对的个数归并排序时比较两个数字的大小，归并 ...
分类：
其他好文 时间：
2017-11-03 21:45:30
阅读次数：
166
1），输入n个值，求其中逆序对的个数： 输入n，m，表示有n个数和m个询问，每个询问输入两个数 l 和 r ，输出 [l,r] 这个区间内的逆序对个数。 我们可以在每次询问时通过移动区间的左右端点来维护结果： 完~~~~~~ ...
分类：
编程语言 时间：
2017-11-03 20:26:01
阅读次数：
136
给定n个值中，要求其中的逆序对； #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define ll long long #define maxn 100005 using namespace std; ...
分类：
编程语言 时间：
2017-11-01 14:56:09
阅读次数：
235
https://www.luogu.org/problem/show?pid=1966 求逆序对 用树状数组。 ...
分类：
其他好文 时间：
2017-10-17 17:25:41
阅读次数：
150
1.归并排序的递归实现： 2. 求逆序对的个数 只需将归并排序的算法稍微修改一下即可 ...
分类：
编程语言 时间：
2017-10-03 20:11:12
阅读次数：
353
【BZOJ4769】超级贞鱼 Description 马达加斯加贞鱼是一种神奇的双脚贞鱼，它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天，K只贞鱼兴致来潮，排成一列，从左到右第i只贞鱼会在右脚写Ai，左脚上写上i；第二年，这K只贞鱼以右脚的数为第一关键字、左脚的数为第二关键字， ...
分类：
编程语言 时间：
2017-09-10 11:16:36
阅读次数：
168
T1 屠龙宝刀点击就送 树状数组求逆序对+大特判 T2 屠龙宝刀点击就送 暴力dfs T3 屠龙宝刀点击就送 正解dp。。自动弃疗 #include <cstring> #include <cstdio> #define N 1505 int pos[27][N],num[27],n,q; char ...
分类：
其他好文 时间：
2017-09-05 23:05:53
阅读次数：
213
【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
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-02 21:12:26
阅读次数：
162
