【cdq分治】[HYSBZ/BZOJ3295]动态逆序对
题目看看这篇博客写的时间,BZOJ已经挂了,我就不粘BZOJ链接了。Description对于序列A,它的逆序对数定义为满足i < j,且Ai > Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始
原创
2016-02-19 10:30:27 ·
796 阅读 ·
1 评论