首页 > TAG信息列表 > P6278

洛谷 P6278 [USACO20OPEN]Haircut G

Description 有长为 $ n$ 的序列 \(a[1...n]\) 按 \(j = (0, 1, 2, ... , n - 1)\) 依次输出把大于 \(j\) 的 \(a[i]\) 改为 \(j\) 后逆序对的个数。 Constraints \(1 \le n \le 10^6\), \(0 \le \forall a[i] \le n\)。 Solution 平常的逆序对可以直接用树状数组维护,但是这题有多