hogloid https://blog.hatena.ne.jp/hogloid/ hogloidのブログ https://hogloid.hatenablog.com/ コンテスト系その他 g++拡張にpb_ds(policy based data structure)というのがあって、その中に便利なtreeというのがあります。 細かい使い方まとめみたいなページは見つかりませんでしたが、コンテストでの主な用法をまとめておきます。c++のsetの上位互換みたいな感じで使えます。 CF・TopCoderでは使えます。用意: g++の新しそうなやつを使う #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> #include<ext/pb_ds/tag_and_trait.hpp> usi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhogloid.hatenablog.com%2Fentry%2F2014%2F09%2F23%2F132440" title="g++拡張・tree - hogloidのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-09-23 13:24:40 rich https://hogloid.hatenablog.com/entry/2014/09/23/132440 1.0 100%