とりになりたいかものはし

プログラミング(主に競プロ)に関するひとりごとなど

2017-09-01から1ヶ月間の記事一覧

セグ木に平衡二分木を載せよう!

セグメントツリーってすごいですよね!原理はシンプルでありながらも驚くほどの汎用性を持ち、 「区間の最小値」みたいな典型問題はもちろん、DPの漸化式に放り込んでみたり、結合法則が成り立つ構造体を入れてみたり、 果てには集合の簡易的な表現に使って…

PCK2017予選記事

PCKお疲れさまでした! 結果からいいますと、僕たちのチームは9完1WAでした。あとでも言いますが、この1WAは集中していれば絶対生やさなかったWAなのでとても悔しいです… わが校のコンピューター部の高校部長である相方は非競プロerなので、どうなのかなーと…