{"categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"width":"100%","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/","height":"190","author_name":"hamayanhamayan","url":"https://blog.hamayanhamayan.com/entry/2017/10/04/101826","blog_url":"https://blog.hamayanhamayan.com/","image_url":null,"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F10%2F04%2F101826\" title=\"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308bUnionFind\u554f\u984c\u307e\u3068\u3081 [DSU] - \u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","provider_name":"Hatena Blog","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","description":"UnionFind, DSU \u9023\u7d50\u6210\u5206\u3092\u7ba1\u7406\u3059\u308b\u30c7\u30fc\u30bf\u69cb\u9020 (\u89e3\u8aac) AtCoder Library\u3067\u5b9f\u88c5\u304c\u3042\u308b \u6700\u5c0f\u5168\u57df\u6728\u306e\u69cb\u6210\u3067\u3082\u4f7f\u308f\u308c\u308b \u9023\u7d50\u6642\u306b\u6210\u5206\u306b\u5165\u3063\u3066\u3044\u308b\u60c5\u5831\u3092\u4f75\u5408\u3059\u308b\u3053\u3068\u3082\u3042\u308b(\u8981\u7d20\u6570\u3068\u304b) incremental(\u4f75\u5408\u306f\u3067\u304d\u308b\u304c\u3001\u5206\u96e2\u306f\u3067\u304d\u306a\u3044) (\u767a\u5c55\u3060\u304c)\u6c38\u7d9aUnionFind\u3082\u3042\u308b \u68ee\u306e\u9023\u7d50\u6210\u5206\u306f\u300c\u9802\u70b9\u6570-\u8fba\u6570\u300d\u3067\u6c42\u3081\u3089\u308c\u308b\u30c6\u30af\u304c\u3042\u308b \u30c0\u30d6\u30ea\u30f3\u30b0\u3092\u7528\u3044\u308b\u3053\u3068\u3067\u9023\u7d9a\u533a\u9593\u306e\u30de\u30fc\u30b8\u304c\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308b \u554f\u984c1 \u554f\u984c2 \u554f\u984c AtCoder Union Find \u9023\u7d50\u5224\u5b9a ARC032 \u9053\u8def\u5de5\u4e8b ABC075 Bridge CC Skiing \u89e3\u8aac ARC097 Equals \u89e3\u2026","title":"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308bUnionFind\u554f\u984c\u307e\u3068\u3081 [DSU]","published":"2017-10-04 10:18:26","version":"1.0"}