2017年1月17日
bzoj3295[Cqoi2011] 动态逆序对
摘要： 题目链接：bzoj3295 题目大意： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 题解： cdq分治 当前的逆序对数=总逆序对数-含删除元素的逆序对数+删除元素... 阅读全文
posted @ 2017-01-17 11:31 OxQ 阅读(107) 评论(0) 推荐(0) 编辑