ACM_分治
关注
分享
扫一扫
luke2834
A junior researcher~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hihoCoder37周 分治 O(n)第k大数~
题意 给你无序序列，找第k大的数思路 直接排序就能过。。。不过为了练练手，就写了个O(n)的算法~很经典~ 快排算法，向枢轴两侧递归的去快排，而这里指向一边去快排，当枢轴位置>k，向左快排，反之，向右即可~#include #include #include #include using namespace std;int a[1000006];int n,k;i原创 2015-03-19 13:08:52 · 606 阅读 · 0 评论 -
hihoCoder39周 归并求逆序对个数
#include #include #include #include using namespace std;const int maxn = 100005;typedef long long ll;int a[maxn];int n;ll guiBing(int l,int r){ if(l==r) return 0; int mid = (l+r)/2; l原创 2015-03-30 20:10:06 · 433 阅读 · 0 评论