随笔分类 -  CDQ分治&整体二分

摘要:Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删 除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
posted @ 2018-10-08 11:53 MT_LI 阅读(136) 评论(0) 推荐(0)