A 15x faster std::set
https://en.algorithmica.org/hpc/data-structures/b-tree/
As promised, I wrote a new tree data structure.
CodeChef Starters 132 Solution Discussion
Codeforces Round 943 Solution Discussion