{"provider_url":"https://hatena.blog","type":"rich","author_url":"https://blog.hatena.ne.jp/yosupo/","title":"\u4eca\u65e5\u306e\u5178\u578b\u30c7\u30fc\u30bf\u69cb\u9020(\u4e0a\u7d1a\u7de8)","blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","published":"2015-03-30 23:34:15","author_name":"yosupo","description":"uwi\u3055\u3093\u304b\u3089 \u9577\u3055N\u306e\u3001\u6574\u6570\u5217(\u5168\u90e8\u306e\u8981\u7d20\u304c1 ~ N, \u5168\u90e8\u306e\u8981\u7d20\u306fdistinct)\u306b\u5bfe\u3057\u3066\u4ee5\u4e0b\u306e\u30af\u30a8\u30ea\u304cQ\u500b\u98db\u3093\u3067\u304f\u308b l, r\u304c\u4e0e\u3048\u3089\u308c\u308b\u304b\u3089, l\u756a\u76ee~r\u756a\u76ee\u306e\u6570\u5217\u3092\u5207\u308a\u51fa\u3057\u305f\u6642\u3001\u305d\u308c\u306e\u8ee2\u5012\u6570\u3092\u6c42\u3081\u308b N = Q = 100,000 TLE2s \u91cd\u8981\u4e8b\u9805 \u50d5\u306f\u307e\u3060\u89e3\u6cd5\u3092\u8003\u3048\u3066\u306a\u3044\u3067\u3059 \u91cd\u8981\u4e8b\u9805\u305d\u306e2 \u4e0a\u7d1a\u7de8\u7121\u7406\u30b2\u30fc\u3059\u304e\u3066\u3046\u3051\u308b\u2014 \u6709\u70ba (@uwitenpen) 2015, 3\u6708 30","blog_url":"https://yosupo.hatenablog.com/","image_url":null,"provider_name":"Hatena Blog","version":"1.0","height":"190","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2015%2F03%2F30%2F233415\" title=\"\u4eca\u65e5\u306e\u5178\u578b\u30c7\u30fc\u30bf\u69cb\u9020(\u4e0a\u7d1a\u7de8) - \u3088\u3059\u307d\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"url":"https://yosupo.hatenablog.com/entry/2015/03/30/233415"}