sote2の競プロメモ

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

2020-01-01から1年間の記事一覧

変数のコピーに気をつけろ

変数のコピーを安易にするなよ、って記事です。 初めて僕がこの内容で躓いたのは、 競プロを初めて1か月もたたない頃、最初に深さ優先探索を実装した時のことです。 それがこの問題atcoder.jp初心者ながらに奮闘し、Queryを配列にあらかじめ格納して最後に深…

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

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