C#にはないがC++ STLに存在するデータ構造等について

[fairy-lettuce]

ACLには存在しないが、std::priority_queue, std::multiset, std::dequeのようにC#に同等のライブラリが無いものや、std::setなどC#相当のライブラリに必要な機能(std::setに対応するSortedSetではlower_boundなど)が欠けているものを追加したほうがいいのではないかと考えます。

[key-moon]

これはとても思います。現状のIssueが立っているものを書き終えた後、余力があったら追加しても良いかなと考えています。 ただ、その場合はAtCoder Libraryとして提供するのが適切かどうかなどを考えないといけないため、議論の余地がありそうですね。他のAtCoder Libraryのフォークの様子も見つつ考えていきたい気がします。

[takytank]

ACLの最小費用流ライブラリがダイクストラ実装のようで、PriorityQueueは追加する必要がありそうです。

[kzrnm]

よく見かけるもの

• std::priority_queue
• std::set(SortedSetは二分探索が不足)
• std::multiset
• std::lower_bound
• std::upper_bound
• std::next_permutation

[kzrnm]

残り

• std::set
• std::multiset