{"categories":[],"title":"C - \u30a6\u30b5\u30ae\u3068\u30ab\u30e1 arc025_3","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190206/20190206232634.jpg","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F02%2F06%2F233742\" title=\"C - \u30a6\u30b5\u30ae\u3068\u30ab\u30e1 arc025_3 - perogram\" 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","height":"190","url":"https://perogram.hateblo.jp/entry/2019/02/06/233742","width":"100%","provider_name":"Hatena Blog","description":"Quiz https://atcoder.jp/contests/arc025/tasks/arc025_3 Submit https://atcoder.jp/contests/arc025/submissions/4186238 \u89e3\u304d\u65b9\u3068\u8a08\u7b97\u91cf \u30b4\u30fc\u30eb\u3092\u56fa\u5b9a\u3059\u308b \u30b4\u30fc\u30eb\u304b\u3089\u5404\u30ce\u30fc\u30c9\u307e\u3067\u306e\u8ddd\u96e2\u3092Dijkstra\u3067\u6c42\u3081\u308b O( (N+M)logN ) \u8ddd\u96e2\u3092\u30bd\u30fc\u30c8 O(NlogN) (a) \u4e80\u306e\u8ddd\u96e2\u3092\u56fa\u5b9a\u3057\u305f\u3068\u304d\u3001\u30a6\u30b5\u30ae\u306e\u8ddd\u96e2\u306e\u3057\u304d\u3044\u5024\u3082\u6c7a\u307e\u308b (b) upper_bound \uff08\u4e8c\u5206\u63a2\u7d22\uff09\u3067\u30a6\u30b5\u30ae\u306e\u53d6\u308a\u5f97\u308b\u30ce\u30fc\u30c9\u306e\u6570\u3082\u6c7a\u307e\u308b (a), (b) \u5408\u308f\u305b\u3066O(NlogN) \u30b4\u30fc\u30eb\u3082\u7dcf\u5f53\u305f\u308a\u3059\u308b\u306e\u3067\u2026","blog_url":"https://perogram.hateblo.jp/","author_url":"https://blog.hatena.ne.jp/peroon/","version":"1.0","author_name":"peroon","provider_url":"https://hatena.blog","blog_title":"perogram","published":"2019-02-06 23:37:42"}