2019年6月5日
BZOJ3295 动态逆序对 CDQ/分块+树状数组
摘要： 题意： 对于序列 A ，它的逆序对数定义为满足$iA_j$ 的数对 $(i,j)$ 的个数。给定 $1$ 到 $n$ 的一个排列，按照某种顺序依次删除 $m$ 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入： 输入第一行包含两个整数 n 和 m ，即初始元素的个数和删除的元素 阅读全文
posted @ 2019-06-05 18:41 季芊月 阅读(153) 评论(0) 推荐(0) 编辑