ramay7

#include #include #include #include #include using namespace std; /* 用归并排序顺便完成统计逆序对数。 因为合并操作是从小到大进行的，当右边的a[q]复制到T中时，左边还没来得及复制到T中的那些数就是左边所有比a[q]大的数。 此时在累加器中加上左边的元素个数m-p即可（左边剩余元素在区间[p,m)中，因此元素个数为m-

/* 输入n个整数和一个正整数k(1<=k<=n），输出这些整数从小到大排序后的第k个（例如，k=1就是最小值）。n<=10^7. 快速排序的时间复杂度为：最坏情况下：O(n^2),平均情况下：O(nlogn). 查找数组中第k大的元素的平均时间复杂度为：O(n). */ #include #include #include #include #include using namespa

题目链接： POJ 2299 Ultra-QuickSort/*************Segment Tree Solution**************/ //19700K 1282MS #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define lson(x) (x<<1) #def

题目链接： HDU 1576 A/B 题意： 已知A%9973 = n,gcd(B, 9973)=1,给出n和B求A/B%9973. 分析： 裸的乘法逆元。利用费马小定理：因为gcd(B, 9973) = 1，且9973为质数,所以A/B%9973 = A%9973 * B^(9973 - 2) % 9973.#include <iostream> #include <cstdio> #i