Codeforces Round #261 (Div. 2)459D. Pashmak and Parmida's problem（求逆序数对）...
分类：
其他好文 时间：
2014-08-17 10:27:12
阅读次数：
255
点击打开链接
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1106 Accepted Submission(s): 474
Problem Description
bob...
分类：
其他好文 时间：
2014-08-07 23:16:55
阅读次数：
306
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
显然每次交换都能减少1
所以求出逆序数对数，然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类：
其他好文 时间：
2014-08-05 19:25:20
阅读次数：
213
