2018 Multi-University Training Contest 2 1010 Swaps and Inversions
思路很简单, 求逆序数然后乘上x, y里面较大的那个,但是一开始只会暴力求法。。。队友写了并归然后赛后也学了并归算法,嗯感觉有一点二分的意思,据dalao说还有树状数组的方法,看了看博客还是不大懂。。。跟二进制有关就容易晕。。。要继续加油啊。
Problem Description
Long long ago, there was an integer sequence a.
Tonyfan...
原创
2018-07-29 20:48:16 ·
101 阅读 ·
0 评论