金魚亭日常

読書,ガジェット,競技プログラミング

C++ の map は 二分木らしい

C++ の map は 二分木らしい。

ABC277 D の解説をRust に移植していて、変な結果になって、調べてみて気づいた。 BTreeMap を使うと、期待した結果になった。

ちゃんと理解してから実装しよう、ということだった。