Luogu P3157 [CQOI2011]动态逆序对
Luogu P3157 [CQOI2011]动态逆序对
解法:树状数组维护主席树
求出原序列的逆序对个数(树状数组预处理)
再依输入把该元素在序列中的逆序对个数减去
但肯定减多了啊,
减多的就是该元素放入被删除元素所组成的序列中的逆序对
加回来(*树状数组+主席树 向左向右分别寻找)
[*我认为的难点,当时zxr讲的时候只听懂了大概思路,感谢lhy的后期帮助TvT]
最后把该元素放...
原创
2018-07-10 11:22:31 ·
266 阅读 ·
0 评论