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…
Luogu P1637 / SPOJ SP2815 INCSEQ Review: A Fenwick-Tree Template for Strictly Increasing Subsequences of Length k
Starting with increasing triples in Luogu P1637 and extending to strictly increasing subsequences of length k in SPOJ INCSEQ, this review develops a general ap…
Luogu P3369 Review: Maintaining an Ordered Multiset with a Binary Trie
A review of an unconventional solution to P3369, Ordinary Balanced Tree: maintaining an ordered multiset with a binary trie instead of a Treap or Splay tree.