morejarphone~

从爱好,到梦想

codeforces 785E (树状数组套平衡树)

题目链接:点击这里题意:动态逆序对问题。一个[1,2,3…n][1,2,3\dots n]的数组,每次操作是交换两个元素,输出交换后的逆序对数。需要计算的是交换的两个数,在它们中间的数中分别有多少数比他们大(小)。利用树状数组的思想,把下标为i的树用第i,i+lowbit(i),i+lowbit(...

2017-03-20 15:25:51

阅读数:470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭