2017年7月14日
BZOJ 3295: [Cqoi2011]动态逆序对 CDQ分治
摘要： 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文
posted @ 2017-07-14 16:00 meekyan 阅读(182) 评论(0) 推荐(0) 编辑