摘要：题目传送门 Petr and Permutations 格式难调，题面就不放了。 分析： 胡乱分析+猜测SP性质一波。然后被学长告知：“1~n的排列交换次数与逆序对的奇偶性相同。”然后就愉快地A了。 因为$3n$和$7n+1$的奇偶性是一定不同的，那么就求逆序对的奇偶性然后判断即可。（太久没打逆序对 阅读全文

摘要：首先我们得理解一下什么是逆序对。在一个数列$a$中，满足$a[i]>a[j]$并且$i<j$的数对就叫做逆序对。 一般求逆序对常用的有两种方法，归并排序和树状数组。（我个人比较喜欢归排）这两样不会的请出门左转百度。 下面就讲讲这两种方法： 首先讲讲归排求逆序对。归并排序用到了二分的思想，在排序过程中 阅读全文

摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文