codeforces 785 E. Anton and Permutation(分块)
参考了某神牛的博客:http://blog.csdn.net/aozil_yang/article/details/62396346
题意:
给你一个只包好1-n的数的数列,初始为a[i]=i。有q次操作,每次操作把位置a,b的数交换,问每次操作后序列存在的逆序对数。
思路:
算法太渣,根本不知道有分块这种东西,今天第一次见识到。
分块,顾名思义就是把序列或者操作数分块,
原创
2017-03-17 12:31:47 ·
1102 阅读 ·
0 评论