sote2の競プロメモ

競プロを勉強する上で自分が覚えておきたいこと、かつ誰かの役にもたちそうなことを記事にします

2020-06-01から1ヶ月間の記事一覧

セグメント木の配列について

たまにセグ木を配列として持っておきたいことがあります。 atcoder.jp この問題の想定解はsetの二分探索ですが、 セグ木の配列があればぶん殴ることができます。 僕のライブラリのセグ木はもともと struct SegmentTree { private: int n; vector<int> node; publi</int>…