{"type":"rich","blog_url":"https://geam1113.hatenablog.com/","title":"ABC217 \u53c2\u52a0\u8a18\u9332","version":"1.0","categories":["ABC"],"provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F09%2F05%2F193301\" title=\"ABC217 \u53c2\u52a0\u8a18\u9332 - geam1113\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_url":"https://blog.hatena.ne.jp/geam1113/","url":"https://geam1113.hatenablog.com/entry/2021/09/05/193301","author_name":"geam1113","published":"2021-09-05 19:33:01","provider_name":"Hatena Blog","image_url":null,"height":"190","description":"\u30b3\u30f3\u30c6\u30b9\u30c8\u4e2dAC:A\u301cE D - Cutting Woods \u7d50\u5408\u3057\u3066\u3044\u308b\u5ea7\u6a19\u60c5\u5831\u3092\u7ba1\u7406\u3059\u308b\u5834\u5408\u3001\u64cd\u4f5c\u5217\u3092\u9006\u9806\u306b\u3057\u3066Union-Find\u3067\u7d50\u5408\u3057\u3066\u3044\u304f\u306a\u3069\u304c\u8003\u3048\u3089\u308c\u307e\u3059\u3002\u3057\u304b\u3057\u3001\u306a\u306e\u3067\u3001\u5168\u3066\u306e\u5ea7\u6a19\u3092\u4fdd\u6301\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u307e\u305b\u3093\u3002 \u305d\u3053\u3067\u3001\u5207\u3089\u308c\u305f\u5ea7\u6a19\u3092\u7ba1\u7406\u3059\u308b\u3053\u3068\u3092\u8003\u3048\u307e\u3059\u3002 \u306e\u30af\u30a8\u30ea\u304c\u6765\u305f\u6642\u3001\u3088\u308a\u5de6\u5074\u53ca\u3073\u53f3\u5074\u30671\u756a\u8fd1\u3044\u30ab\u30c3\u30c8\u4f4d\u7f6e\u3092\u305d\u308c\u305e\u308c\u3001\u3068\u3057\u307e\u3059\u3002 \u3059\u308b\u3068\u3001\u304c\u5c5e\u3059\u308b\u4e38\u592a\u306e\u9577\u3055\u306f\u3068\u3057\u3066\u6c42\u3081\u3089\u308c\u307e\u3059\u3002\u4fbf\u5b9c\u4e0a\u3001\u306b\u3082\u30ab\u30c3\u30c8\u3055\u308c\u3066\u3044\u308b\u3082\u306e\u3068\u3057\u307e\u3059\u3002 \u9806\u5e8f\u4ed8\u304d\u96c6\u5408\u306fc++\u306a\u3089set\u3067\u5024\u306e\u633f\u5165\u3001log\u6642\u9593\u3067\u304d\u307e\u3059\u3002\u306e\u63a2\u7d22\u306fupper_bound\u3067log\u6642\u9593\u3067\u3067\u304d\u307e\u3059\u3002(\u4eca\u56de\u91cd\u8907\u304c\u306a\u3044\u306e\u3067\u3001lower_bou\u2026","blog_title":"geam1113\u2019s diary","width":"100%"}