技术栈
树状数组（高效统计元素大小关系
Jasmine_llq
3 小时前
算法
·
cdq 分治
·
动态问题静态化+双向偏序统计
·
树状数组（高效统计元素大小关系
·
排序算法（预处理偏序和时间戳）
·
前缀和（合并单个贡献为总逆序对
·
动态问题静态化
《P3157 [CQOI2011] 动态逆序对》
对于序列 a，它的逆序对数定义为集合{(i,j)∣i<j∧ai>aj}中的元素个数。现在给出 1∼n 的一个排列，按照某种顺序依次删除 m 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。
我是有底线的