Gym - 101853C Intersections
Gym - 101853C Intersections
传送门Gym - 101853C
题意
就是给你n,然后给你两个n的排列,让你把两个排列中相同的连线,求有多少对相交的线
题解
第一反应就是对于每个数来说,他在第一行的位置的左边的数,连到他在第二行的位置的右边的数的个数。然后对于每个数求个和。然后又想到对第一排重新标号,那就是对重标号完的第二行求逆序对。那就很好写了~只不过我爆in...
原创
2018-08-15 22:22:52 ·
699 阅读 ·
0 评论