この記事は、Competitive Programming Advent Calendar 2016（その2）の9日目の記事です。 ACしたソースコードは削除してしまう運用をしていましたが、ふと過去に提出したソースコードをローカルに保存したくなったので、プログラムを書きました。 同じ気持…

この記事は、Competitive Programming Advent Calendar 2016 の7日目の記事です。 あなたは、一部の競プロ勢の間で使われている「セグ木で殴る」という言葉をご存知でしょうか？priority_queueを使えば良いところをセグ木で解いてみたり*1、累積和を使えば良…

この記事は、Competitive Programming Advent Calendar 2016の記事……ではなく、僕のAdCの記事を楽しむための予備知識として書かれた記事です。 ちなみに、僕の担当は明後日です。よろしくおねがいします。 グラフ上の「橋*1」となる辺を求め、これによりグラ…