试解释本题的树状数组解法

P1908 逆序对

yuntianshen @ 2024-05-20 14:53:44

本人蒟蒻,根据第一篇题解的树状数组解法,这个解法的核心思想是对原序列的桶排所形成的数组维护一个树状数组,再求前缀和以统计先于k出现且大于k的数的是数量,对吗


by hytallenxu @ 2024-05-20 15:41:56

@yuntianshen 对的。


by yuntianshen @ 2024-05-20 15:44:05

@hytallenxu 感谢大犇!


by dami826 @ 2024-05-23 21:04:06

题解看不懂这个倒是看懂了


by cengzh @ 2024-06-15 11:44:23

@大米爱干饭 真实了


|