【BZOJ3289】Mato的文件管理(莫队算法+树状数组)
题目链接题目要求交换次数，其实就是逆序数。
求逆序数，用树状数组来求。
题目没说数据范围，则离散化处理一下考虑莫队算法
已知区间[l,r]\left[l,r\right]的交换次数SS1求[l,r+1]\left[l,r+1\right]的交换次数假设a[r+1]=xa[r+1] = x
这个和一般的逆序数求法一样，更新树状数组，求和。
update(Rank[x]
原创
2017-04-27 16:38:31 ·
279 阅读 ·
0 评论
关注
分享
扫一扫