摘要: 画个图,很容易发现少兜圈子,就是说这些限制c[i],d[i]可以看做[c[i],d[i]],不让那些区间相交,然后就可以了 阅读全文
posted @ 2016-11-03 23:32 19992147 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 首先我们对两个数组排序,对齐每位,然后记录一个火柴对应的另一个火柴,这时我们得到了一个序列:第i根火柴需要被放到第j个位置,然后原来火柴是按升序排序的,这时需要计算逆序对,也就是交换的最少次数 树状数组 x[i],y[i]:编号,然后z[x[i]]=y[i]:第一列第x[i]根火柴应该对应第二列第y 阅读全文
posted @ 2016-11-03 23:30 19992147 阅读(203) 评论(0) 推荐(1) 编辑