式子明白是什么意思,但后面用树状数组去维护,让 sumi 变成求区间和的操作有点不理解。
2 4 5 1 3
关于这段序列的排名,他前面排名的个数为:ans = 1×4!+3×3!+4×2!+0×1!+2×0!
他的排名为 ans+1。
但用树状数组去维护的时候, 一开始都是变为 1。
当你每遇到一个数的时候就在这个地方变为零。
而也就是从之前到现在的一个区间和,也就是比这一位大的数的个数。
当你扫到下一个数的时候,他之间的数在树状数组中就已经变为了零,那这样不会使他前面排名的个数减少吗,还是什么地方我理解错了,求解