最爱丁珰

摘要： 这道题目看到题干就知道跟逆序对相关了 首先考虑最终的等式会是怎么样的 既然要成为同序和，我们将两个序列中值相同的连边，比如 那么最终我们要让所有边都是竖直的 由于很像逆序对，我们考虑这里的逆序对是什么 不难看出是有交叉，即用一个二元组\((x,y)\)描述一条边，其中\(x\)是\(a\)中的下标， 阅读全文