{"provider_name":"Hatena Blog","published":"2011-11-21 20:17:49","author_name":"simezi_tan","url":"https://simezi-tan.hatenadiary.org/entry/20111121/1321874269","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111121%2F1321874269\" title=\"Codeforces 86 D. Powerful array - simezi_tan\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>","width":"100%","description":"\u554f\u984c n\u9805\u306e\u6570\u5217\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 \u3053\u306e\u6570\u5217\u306b\u5bfe\u3057\u3066t\u500b\u306e\u30af\u30a8\u30ea\u306b\u7b54\u3048\u3088\u3002\u30af\u30a8\u30ea\uff1a \u6574\u6570l,r\u306b\u5bfe\u3057\u3066\u3001\u6b21\u306e\u5024\u3092\u6c42\u3081\u308b\u3002 a[l],a[l+1],...,a[r]\u306b\u304a\u3051\u308b\u3001\u5024s\u306e\u51fa\u73fe\u56de\u6570\u3092Ks\u3068\u3059\u308b\u3002 \u5168\u3066\u306e\u6574\u6570s\u306b\u3064\u3044\u3066\u3001\u03a3s*Ks*ks \u5236\u7d04\u6761\u4ef6 n,t\u2266200000 1\u2266a[i]\u226610^6","blog_url":"https://simezi-tan.hatenadiary.org/","provider_url":"https://hatena.blog","version":"1.0","categories":["Codeforces","\u30c7\u30fc\u30bf\u69cb\u9020"],"author_url":"https://blog.hatena.ne.jp/simezi_tan/","title":"Codeforces 86 D. Powerful array","image_url":null,"blog_title":"simezi_tan\u306e\u65e5\u8a18","height":"190"}