{"author_url":"https://blog.hatena.ne.jp/ngtkana/","provider_name":"Hatena Blog","height":"190","published":"2026-04-04 21:20:54","type":"rich","version":"1.0","description":"\u76f4\u7dda $y = ax + b$ \u3092\u70b9 $(a, b)$ \u306b\u95a2\u9023\u3065\u3051\u308b\u53cc\u5bfe\u3092\u8003\u3048\u307e\u3057\u3087\u3046\u3002 \u8a73\u3057\u3044\u3053\u3068\u306f\u3053\u3061\u3089\u306e\u52d5\u753b\u3092\u3054\u89a7\u304f\u3060\u3055\u3044 \ud83d\udc49 https://www.youtube.com/watch?v=UYicZQGmc5E&list=PLMDFPuH4ZxUGe-qreA6cde5g7PywDvrsD&index=10 Convex Hull Trick \u76f4\u7dda\u65cf\u306e\u5404\u70b9\u6700\u5c0f\u5024\u306b\u8208\u5473\u304c\u3042\u308b\u30bf\u30a4\u30d7\u306e Convex Hull Trick \u3092\u8003\u3048\u307e\u3057\u3087\u3046\u3002 \u76f4\u7dda $l _ 0, l _ 1, l _ 2$ \u304c\u5de6\u304b\u3089\u300c\u7121\u99c4\u306a\u304f\u300d\u4e26\u3093\u3067\u3044\u308b\u6761\u4ef6\u306f\u3001\u50be\u304d\u304c\u72ed\u7fa9\u5358\u8abf\u6e1b\u5c11\u3067\u304b\u3064 $l _ 1 < l _ 0 \\ca\u2026","categories":[],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2026%2F04%2F04%2F212054\" title=\"Convex Hull Trick \u306f\u53cc\u5bfe\u3092\u8003\u3048\u308b\u3068\u9593\u9055\u3048\u3065\u3089\u3044\u3067\u3059 - \u30d6\u30ed\u30b0\u540d\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"blog_title":"\u30d6\u30ed\u30b0\u540d","title":"Convex Hull Trick \u306f\u53cc\u5bfe\u3092\u8003\u3048\u308b\u3068\u9593\u9055\u3048\u3065\u3089\u3044\u3067\u3059","provider_url":"https://hatena.blog","author_name":"ngtkana","url":"https://blog.ngtkana.com/entry/2026/04/04/212054","width":"100%","blog_url":"https://blog.ngtkana.com/"}