2019-06-01から1ヶ月間の記事一覧
AtCoder Beginner Contest 132 F / Small Products を解答ACしたので、 行間の証明をメモしておく。問題はこれ F - Small Products。 解説 以下、""はガウス記号、" " は集合 の要素の個数とする。自然数 の積が 以下になるようなものをどうやって求めればい…
セグメントツリーを python でかいた。 参考文献 理論はこれ。 セグメント木について - beet's soil 実装はこれ。 セグメント木をソラで書きたいあなたに - hogecoder 実装 ほぼほぼそのまま python で書きましたくらい。 解答 class SegmentTree: def __ini…
