Inversions

2 articles

Reviewing k-Multiple Inversion Pairs: Adapting Query Boundaries in a Fenwick-Tree Template

A review of k-multiple inversion pairs, starting from a standard inversion-counting template and examining how a changed condition affects query boundaries and…

Algorithm Solutions and ReviewsOct 13, 20259 min read

Luogu P8613 Review: Bubble Sort, Inversions, and Each Element's Swap Count

A review of Luogu P8613, Children Queuing: connecting bubble sort to inversions, using a Fenwick tree to count the inversions involving each element, and exami…

Algorithm Solutions and ReviewsOct 2, 202511 min read