BZOJ 3295 [Cqoi2011] 动态逆序对 CDQ分治题解
Description对于序列A,它的逆序对数定义为满足iInput输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依次为删除每个元素之前,逆序对的个数。Sample Input5 4 1 5 3 4 2 5 1 4 2Sample Outpu
原创
2017-09-25 16:32:52 ·
443 阅读 ·
0 评论