hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 分割統治法 「列の分割統治法」、「木の分割統治法」、「平面の分割統治法」 色んな分割統治法があるが、大体空間サイズが半分になってlogNくらいで解けるようになる 再帰的な定義がなされているやつを再帰的に処理して解決する問題もある 列の分割統治法はセグメントツリーでの別解がよくある印象 木の分割統治法では「重心分解」が有名 問題 再帰的な関数で表現できる系 AOJ コッホ曲線 yukicoder No.493 とても長い数列と文字列(Long Long Sequence and a String） 解説 SRM714 Div1 Med NAddOdd 解説 ARC077 SS Looksery … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F05%2F21%2F234616" title="競技プログラミングにおける分割統治法問題まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-05-21 23:46:16 rich https://blog.hamayanhamayan.com/entry/2017/05/21/234616 1.0 100%