【BZOJ3295】动态逆序对（BIT套动态加点线段树）
摘要：
题意：对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100000 M<=50000 思路：树套树即可，第i棵树维护前i位中1-j的个数，支持区间求和 外 阅读全文
posted @ 2017-02-23 19:20 myx12345 阅读(194) 评论(0) 推荐(0) 编辑
