逆序对
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[POJ 1804] Brainman · 逆序对
归并排序求逆序对数。 http://blog.csdn.net/acdreamers/article/details/16849761#include #include #include #include using namespace std; const int N=10005; int T,n,a[N],ans,tmp[N]; void merge_sort(int l,int原创 2015-06-20 21:04:03 · 522 阅读 · 0 评论 -
[BZOJ 3295] CQOI 2011 动态逆序对 · 分块 & 逆序对
最优算法CDQ分治或树套树,并不会做。 分块大法好! 要求每次删除前的逆序对数,可以转化成求每次删除一个数后的逆序对数。 删除之前的对数,减去与当前要删除的数相关的逆序对数,就是每次的答案。 我们可以把原序列a[]分成个块,每个块有个数。然后维护一个b[],b[]中的每一个块都是一个单调递增的序列。 当前要删除的数为x,所在的块是k,那我们分两种情况做: 1.对于k号块,直接在原创 2015-06-21 22:01:48 · 916 阅读 · 0 评论 -
[BZOJ 3289] Mato的文件管理 · 莫队算法 & 树状数组
求不带修改的区间逆序对。 莫队直接搞,每次转移是,所以总复杂度为.原创 2015-06-25 11:56:58 · 498 阅读 · 0 评论