{"url":"https://tutuz.hateblo.jp/entry/2018/10/12/085409","height":"190","blog_title":"\u6570\u5b66/\u7af6\u30d7\u30ed\u30e1\u30e2","version":"1.0","provider_url":"https://hatena.blog","categories":[],"published":"2018-10-12 08:54:09","author_url":"https://blog.hatena.ne.jp/d_tutuz/","blog_url":"https://tutuz.hateblo.jp/","title":"AGC019-B\uff1aReverse and Compare","author_name":"d_tutuz","provider_name":"Hatena Blog","type":"rich","width":"100%","image_url":null,"description":"\u554f\u984c https://beta.atcoder.jp/contests/agc019/tasks/agc019_b \u6587\u5b57\u5217 \u304c\u4e0e\u3048\u3089\u308c\u308b\u3002i <= i <= j <= n \u306a\u308b i, j \u3092\u9078\u3093\u3067\u90e8\u5206\u6587\u5b57\u5217 a_i...a_j \u3092\u53cd\u8ee2\u3055\u305b\u308b\u3068\u3044\u3046\u64cd\u4f5c\u3092\u3059\u308b\u3068\u304d\u3001\u64cd\u4f5c\u306b\u3088\u3063\u3066\u4f55\u901a\u308a\u306e\u6587\u5b57\u5217\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u304b\u3002 \u8003\u3048\u65b9 \u6c42\u3081\u308b\u3082\u306e\u306f\u7570\u306a\u308b\u6587\u5b57\u5217\u306e\u6570\u3067\u3042\u308b\u3002\u64cd\u4f5c\u306b\u3088\u3063\u3066\u540c\u3058\u6587\u5b57\u5217\u306b\u306a\u308b (i, j) \u306b\u3064\u3044\u3066\u8003\u3048\u308b\u3002 \u305f\u3068\u3048\u3070 A=abcdb \u3068\u3057\u3066 (2, 5) \u3092\u9078\u629e\u3057\u3066\u53cd\u8ee2\u3059\u308b\u3068 A=abdcb \u3068\u306a\u308b\u3002\u3053\u308c\u306f (3, 4) \u3092\u9078\u3093\u3067\u53cd\u8ee2\u3055\u305b\u305f\u6587\u5b57\u5217\u3068\u540c\u3058\u3067\u3042\u308b\u3002\u7d50\u8ad6\u3068\u3057\u3066\u306f\u3001(i, j) \u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F10%2F12%2F085409\" title=\"AGC019-B\uff1aReverse and Compare - \u6570\u5b66/\u7af6\u30d7\u30ed\u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}