在一个排列中如果一对数的前後位置与大小顺序相反,即前面的数大于后面的数那么它们就称为一个逆序是什么。一个排列中逆序是什么的总数就称为这个排列的逆序是什么数
现在,给你一个N个元素的序列请你判断出它的逆序是什么数是多少。
比如 1 3 2 的逆序是什么数就是1
数據保证在多组测试数据中,多于10万个数的测试数据最多只有一组
0
两边分别有n,m个点每边点的编号從上到下位1,2,3。。
现在有K条边连接两边的点最多只有两条边相交于一点而不会出现三条边以上交于一点的状况,问一共有几个交点
所以茬对LR排序之后,只需要看R里面逆序是什么数的多少即可