2019年10月8日
求逆序对
摘要： 1、逆序对的定义 什么是逆序对呢?逆序对指的是在一个序列中,有x、y，满足x<y且a[x]>a[y]，那么a[x]、a[y]就是一个逆序对。 我们关于逆序对主要是求一个序列中逆序对的个数。 2、如何求逆序对 考虑朴素算法，对于每个x，y考虑一遍就好了，代码如下（其实我不太想打）： 明显的，这是一个O 阅读全文
posted @ 2019-10-08 19:10 冰逝 阅读(267) 评论(0) 推荐(0) 编辑