hh13579

摘要： For a given sequence A={a0,a1,...an−1}A={a0,a1,...an−1}, the number of pairs (i,j)(i,j) where ai>ajai>aj and i<ji<j, is called the number of inversion 阅读全文

摘要： 今天对着算法进阶指南，学了一下离散化。大概对桶排这样的算法优化比较好吧。 离散化：就是把无穷大的集合中若干个元素映射为有限集合以便于统计的方法。例如在很多时候，问题范围定义为整数集合Z，但涉及的元素只有m个。（桶排优化） 此时，我们就可以把这些整数与（1-m）建立起映射关系，再去掉重复的元素。 先排 阅读全文