{"provider_name":"Hatena Blog","description":"Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_D&lang=jp Submit http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3579423#1 \u5ea7\u6a19\u5727\u7e2e\u3068\u306f \u5927\u5c0f\u95a2\u4fc2\u3092\u4fdd\u3063\u305f\u307e\u307e\u3001\u5024\u306e\u30b9\u30ad\u30de\u3092\u306a\u304f\u3059\u3053\u3068\u3067\u5024\u57df\u3092\u6e1b\u3089\u3059 \u4f8b [1, 100, 10000] => [0, 1, 2] BIT (Binary Indexed Tree)\u3068\u306f \u914d\u5217 a1\u301caN\u306b\u3066\u3001 ai\u306bx\u3092\u8db3\u3059 a1\u301cai\u307e\u3067\u306e\u548c\u3092\u6c42\u3081\u308b \u3092\u9ad8\u901f\u306bO(logN)\u3067\u884c\u3046\u30c7\u30fc\u30bf\u69cb\u9020 \u2026","categories":["\u5ea7\u6a19\u5727\u7e2e","\u53cd\u8ee2\u6570","Binary Indexed Tree","\u8ee2\u5012\u6570"],"author_name":"peroon","author_url":"https://blog.hatena.ne.jp/peroon/","url":"https://perogram.hateblo.jp/entry/2019/05/19/075847","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20200105/20200105081735.png","title":"\u5ea7\u6a19\u5727\u7e2e\u3068BIT\u3067\u8ee2\u5012\u6570\uff08\u53cd\u8ee2\u6570\uff09\u3092\u6c42\u3081\u308b","blog_url":"https://perogram.hateblo.jp/","type":"rich","published":"2019-05-19 07:58:47","width":"100%","blog_title":"perogram","height":"190","version":"1.0","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F05%2F19%2F075847\" title=\"\u5ea7\u6a19\u5727\u7e2e\u3068BIT\u3067\u8ee2\u5012\u6570\uff08\u53cd\u8ee2\u6570\uff09\u3092\u6c42\u3081\u308b - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}