qq_53220820的博客

原创 用树状数组解决逆序对问题【超详细】（以一本通1311题为例）

用树状数组解决逆序对问题（以一本通1311题为例） 一、关于树状数组 树状数组具体的原理在此处不提，如果有想要了解的可以点击以下视频链接（强烈推荐，讲的十分清楚） 〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 1.int lowbit(int x)：返回数x二进制从后向前第一个为1的数（例如7的二进制表达为0b0111，函数的返回2的0次方1；8的二进制表达为0b1000，返回2的3次方8）。 2.void (int index)：将位置为index的树加一。 3.int ask(in