hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 凸包 頂点集合の部分集合で構成されてる多角形が凸多角形かつ全ての頂点を包含する多角形 O(NlogN)のアルゴリズムがある ここに色々紹介されている 動的凸包という概念もある 直線を使っても凸包が作れるらしい これ これもそれっぽいことをする 問題 AOJ 凸？ AOJ 輪ゴム 解説 Defend the Recipe 解説 SRM562 Div1 Med CheckerFreeness 解説1 解説2 解説3 SRM698 Div1 Med IntersectingConvexHull 解説1 解説2 解説3 AOJ 村の道路計画 解説 エイシングプログラミングコンテスト2021（ABC20… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F06%2F20%2F140558" 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-06-20 14:05:58 rich https://blog.hamayanhamayan.com/entry/2017/06/20/140558 1.0 100%