首页 > TAG信息列表 > Haircut
洛谷 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 平常的逆序对可以直接用树状数组维护，但是这题有多