Why My PBDS ordered_multiset Solution TLE'd (and the Fenwick Fix)

My approach to Zhily and Barknights was correct from the start, but the PBDS ordered_multiset implementation TLE’d twice. This post covers how Red-Black trees and order statistics work, and why a Fenwick tree passed instead.

July 5, 2026 · 18 min · Priyanshu Debnath