containers

IntSet, IntMap は順序付けられた木です？　メモリ使用量の削減で重宝します。検索が速い (\(O(log N)\)) のも非常に便利です。

Immutable データ構造で大丈夫？

更新に多少の時間 (\(O(log N)\)) が必要ですが、今のところ TLE するほどではありません。

レーティングが上がると、別の実装に切り替える必要があるかもしれません。

例

TODO: DFS?