lcsdsg

摘要： 求逆序对问题： 即例可以在数组{1，9，11，2，5，32，12}求有多少逆序对或者有序对。 我们可以转化为二维坐标系。 以数组的下标作为坐标的x轴，以数值作为坐标的y轴。 如下图 先按x轴排序，我们需要求在此点的左下方有多少点，即若现在为第k个点（xk,yk)那么求（1，k-1）之间有多少点x,y 阅读全文