{"description":"\u8fba\u3092\u5171\u6709\u3059\u308b\u56f3\u5f62\u540c\u58eb\u3092\u30ce\u30fc\u30c9\u3068\u3057\u3066\u304f\u3063\u3064\u3051\u3001\u30b0\u30e9\u30d5\u3092\u4f5c\u308b\u3002 \u5857\u308a\u65b9\u306f\u3001\u56fd\u306e\u540d\u524d\u304c11\u3042\u3063\u305f\u3068\u3057\u3066\u308267\u4e07\u4ee5\u4e0b\u7a0b\u5ea6\u306b\u306a\u308b\u3089\u3057\u3044(http://apps.topcoder.com/wiki/display/tc/SRM+496\u306ediv2hard\u53c2\u7167)\u306e\u3067\u3001\u3059\u3079\u3066\u306e\u5857\u308a\u65b9\u3092\u8a66\u3057\u3001\u59a5\u5f53\u304b\u3069\u3046\u304b\u3092\u305f\u3057\u304b\u3081\u308b\u3002 \u78ba\u304b\u3081\u308b\u3068\u3053\u308d\u3067\u6700\u60aa\u306e\u5834\u5408\uff08\u30b0\u30e9\u30d5\u304c\u30af\u30ea\u30fc\u30af\u306b\u306a\u3063\u3066\u3044\u308b\uff09O(4.0*10^4)\u304b\u304b\u3063\u3066\u308b\u306e\u3067\u3001\u5168\u4f53\u3067O(2.4*10^9)\u7a0b\u5ea6\u306b\u306a\u308a\u3001\u9593\u306b\u5408\u3046\u304b\u5fae\u5999\u304b\u306a\u30fc\u3068\u601d\u3063\u305f\u304c\u3001\u56f3\u5f62\u306e\u914d\u7f6e\u7684\u306b\u30af\u30ea\u30fc\u30af\u306b\u306a\u308b\u3053\u3068\u306f\u8003\u3048\u306b\u304f\u3044\u3068\u601d\u3044\u3001\u63d0\u51fa\u3057\u3066\u307f\u305f\u30892.0s\u7a0b\u5ea6\u3067AC\u3057\u305f\u3002 \u30c1\u30a7\u30c3\u30af\u3059\u308b\u3068\u3053\u308d\u306f\u3082\u3063\u3068\u3046\u307e\u304f\u3084\u308c\u3070\u2026","author_url":"https://blog.hatena.ne.jp/ishikado/","provider_url":"https://hatena.blog","type":"rich","width":"100%","title":"aoj 1254","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20111106%2F1320598481\" title=\"aoj 1254 - ishikado\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u52c9\u5f37\u9332\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2011-11-06 01:54:41","blog_url":"https://ishikado.hatenadiary.org/","provider_name":"Hatena Blog","blog_title":"ishikado\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u52c9\u5f37\u9332","author_name":"ishikado","height":"190","url":"https://ishikado.hatenadiary.org/entry/20111106/1320598481","version":"1.0","categories":[],"image_url":null}