动态逆序对思想

一句话理解

动态逆序对：用树状数组统计已出现的更大/更小。

为什么要学

一边插入一边查。

讲解

从左到右：已插入中比当前大的个数。离散化。

例子

权值树状数组。

常见错误

• 值域 1e9 不开离散。
• int 计数溢出。