{"categories":[],"blog_title":"\u30d6\u30ed\u30b0\u540d","height":"190","type":"rich","author_url":"https://blog.hatena.ne.jp/ngtkana/","version":"1.0","description":"\u6982\u8981 HL \u5206\u89e3\uff08\u91cd\u8efd\u5206\u89e3, HL Decomposition, Heavy-Light Decomposition\uff09\u306b\u306f\u3001\u4e0e\u3048\u3089\u308c\u305f\u30d1\u30b9\u3092 heavy path \u306b\u542b\u307e\u308c\u308b path \u306b\u5206\u89e3\u3059\u308b\u6a5f\u80fd\u3092\u4ed8\u3051\u308b\u3068\u4fbf\u5229\u3067\u3059\u304c\u3001LCA \u3092\u542b\u3080\u304b\u3069\u3046\u304b\uff08\u3044\u308f\u3086\u308b\u7bc0\u70b9/\u8fba\u30a4\u30c6\u30ec\u30fc\u30bf\uff09\u3001\u975e\u53ef\u63db\u306a\u3053\u3068\u3092\u3057\u305f\u3044\u3068\u304d\u306e\u30d1\u30b9\u306e\u65b9\u5411\u306a\u3069\u8003\u3048\u308b\u3079\u304d\u3053\u3068\u304c\u591a\u3044\u3067\u3059\u3002\u3044\u305f\u305a\u3089\u306b\u30a4\u30f3\u30bf\u30fc\u30d5\u30a7\u30fc\u30b9\u3092\u5897\u3084\u3057\u305f\u308a\u8907\u96d1\u306b\u3057\u305f\u308a\u3059\u308b\u3053\u3068\u306a\u304f\u305d\u308c\u3089\u306b\u5bfe\u5fdc\u3059\u308b\u65b9\u6cd5\u3092\u601d\u3044\u3064\u3044\u305f\u305f\u3081\u3054\u7d39\u4ecb\u3057\u307e\u3059\u3002 \u5185\u5bb9 \u56f3\u306e\u3088\u3046\u306b path segment \u306b\u5206\u89e3\u3057\u305f\u3089\u3001\u6b21\u306e\u3082\u306e\u3092\u8fd4\u3059\u3068\u3088\u3044\u3067\u3059\u3002 i: \u6700\u3082\u6839\u5074\u306e\u7bc0\u70b9 j: \u6700\u3082\u8449\u5074\u306e\u7bc0\u70b9 last: \u6700\u2026","url":"https://blog.ngtkana.com/entry/2024/06/24/200138","provider_url":"https://hatena.blog","blog_url":"https://blog.ngtkana.com/","author_name":"ngtkana","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20240624/20240624164018.png","provider_name":"Hatena Blog","title":"HL\u5206\u89e3\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306f `(usize, usize, bool, bool)` \u3092\u8fd4\u3059\u3068\u6c4e\u7528\u6027\u304c\u9ad8\u3044\u306e\u3067\u306f\u306a\u3044\u304b\u3068\u3044\u3046\u30a2\u30a4\u30c7\u30a2","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2024%2F06%2F24%2F200138\" title=\"HL\u5206\u89e3\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u306f `(usize, usize, bool, bool)` \u3092\u8fd4\u3059\u3068\u6c4e\u7528\u6027\u304c\u9ad8\u3044\u306e\u3067\u306f\u306a\u3044\u304b\u3068\u3044\u3046\u30a2\u30a4\u30c7\u30a2 - \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>","width":"100%","published":"2024-06-24 20:01:38"}