{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F03%2F19%2F062839\" title=\"yukicoder\uff1aNo.800 \u56db\u5e73\u65b9\u5b9a\u7406 - \u304d\u308d\u304f\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","blog_title":"\u304d\u308d\u304f","published":"2019-03-19 06:28:39","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190319/20190319062814.png","type":"rich","height":"190","description":"\u554f\u984c \u89e3\u6cd5 \u89e3\u7b54 \u554f\u984c yukicoder.me \u89e3\u6cd5 \uff12\u3064\u76ee\u306e\u6761\u4ef6\u5f0f\u306e\u5de6\u8fba\u306b x, y, z \u306e 3 \u6587\u5b57\uff0c\u53f3\u8fba\u306b w \u306e 1 \u6587\u5b57\u3068\u306a\u3063\u3066\u3044\u3066\u5168\u63a2\u7d22\u3059\u308b\u306b\u306f O(N^3) \u304b\u304b\u3063\u3066\u3057\u307e\u3044\u9593\u306b\u5408\u308f\u306a\u3044\uff0e\u305d\u3053\u3067\uff0c\u3053\u306e\u5f0f\u3092\u5909\u5f62\u3057\u3066\uff0cx^2 + y^2 = -z^2 + w^2 + D \u3068\u3059\u308b\u3053\u3068\u3067\u5de6\u8fba\u30fb\u53f3\u8fba\u306e\u53d6\u308a\u3046\u308b\u5024\u3054\u3068\u306b (x, y), (z, w) \u306e\u7d44\u304c\u3044\u304f\u3064\u3042\u308b\u304b\u3092\u5168\u901a\u308a\u8a66\u3059\u3053\u3068\u304c\u51fa\u6765\u308b\uff0e \u5b9f\u88c5\u3067\u306f\uff0c\u914d\u5217\u3092\u7528\u3044\u305a std::map \u3084 std::set \u3092\u7528\u3044\u308b\u3068\u5168\u4f53\u306e\u8a08\u7b97\u91cf\u306b O(logN^2) \u304c\u3064\u304f\u3053\u3068\u306b\u306a\u308a\u6700\u60aa TLE \u306b\u306a\u3063\u3066\u3057\u307e\u3046\uff0e\u4e21\u8fba\u5171\u306b\u53d6\u308a\u3046\u308b\u5024\u306e\u7bc4\u56f2\u304c\u6c7a\u307e\u3063\u3066\u3044\u308b\u306e\u3067\u2026","blog_url":"https://babcs2035.hateblo.jp/","provider_name":"Hatena Blog","width":"100%","author_name":"babcs2035","title":"yukicoder\uff1aNo.800 \u56db\u5e73\u65b9\u5b9a\u7406","url":"https://babcs2035.hateblo.jp/entry/2019/03/19/062839","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","yukicoder \u30ec\u30d9\u30eb 2.5 \u554f\u984c"],"version":"1.0","author_url":"https://blog.hatena.ne.jp/babcs2035/"}