codeforces 785E (树状数组套平衡树)
题目链接:点击这里题意:动态逆序对问题。一个[1,2,3…n][1,2,3\dots n]的数组,每次操作是交换两个元素,输出交换后的逆序对数。需要计算的是交换的两个数,在它们中间的数中分别有多少数比他们大(小)。利用树状数组的思想,把下标为i的树用第i,i+lowbit(i),i+lowbit(i)+lowbit(i+lowbit(i))...i,i+lowbit(i),i+lowbit(i)+l
原创
2017-03-20 15:25:51 ·
1055 阅读 ·
0 评论