{"height":"190","version":"1.0","author_name":"mmxsrup","image_url":null,"url":"https://mmxsrup.hatenablog.com/entry/2016/12/18/143135","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F12%2F18%2F143135\" title=\"ARC 033 C - \u30c7\u30fc\u30bf\u69cb\u9020 - srup\u306e\u30e1\u30e2\u5e33\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u554f\u984c \u554f\u984c\u6982\u8981 \u30bf\u30a4\u30d7 1 \uff1a S \u306b\u6570 X \u3092\u8ffd\u52a0\u3059\u308b\u3002 \u30bf\u30a4\u30d7 2 \uff1a S \u306b\u542b\u307e\u308c\u308b\u6570\u306e\u3046\u3061 X \u756a\u76ee\u306b\u5c0f\u3055\u3044\u6570\u3092\u7b54\u3048\u3001\u305d\u306e\u6570\u3092 S \u304b\u3089\u524a\u9664\u3059\u308b\u3002 \u3053\u306e\uff12\u3064\u3092\u9ad8\u901f\u306b\u884c\u3046\u3053\u3068\u304c\u3067\u304d\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u4f7f\u3048\u3070\u3088\u3044\u3002 \u89e3\u6cd5 \u4eca\u56de\u306e\u554f\u984c\u306f\u3001X\u304c\u3042\u307e\u308a\u5927\u304d\u304f\u306a\u3044\u3002\u3088\u3063\u3066\u3001\u30d0\u30b1\u30c3\u30c8\u30bd\u30fc\u30c8\u306e\u8981\u9818\u3067segtree\u3092\u4f7f\u3063\u305f\u3002seg[k + size - 1]\u306b\u3001X=k\u304c\u3044\u304f\u3064\u3042\u308b\u304b\u3092\u683c\u7d0d\u3057\u3066\u3044\u304f\u3053\u3068\u306b\u3059\u308b\u3002\u30bf\u30a4\u30d71\u306e\u5834\u5408\u3001seg[k + size - 1]\u3092\u30a4\u30f3\u30af\u30ea\u30e1\u30f3\u30c8\u3057\u3066\u3001\u4e0a\u306e\u30ce\u30fc\u30c9\u306b\u5bfe\u3057\u3066\u3082\u305d\u308c\u3092\u53cd\u6620\u3055\u305b\u306a\u304c\u3089\u3001\u533a\u9593\u306e\u548c\u3092\u66f4\u65b0\u3057\u3066\u3044\u3051\u3070\u3088\u3044\u3002\u30bf\u30a4\u30d72\u306e\u5834\u5408\u3001\u4e8c\u5206\u63a2\u7d22\u3092\u4f7f\u7528\u3057\u3066\u6c42\u3081\u308b\u3002x\u756a\u76ee\u306b\u5c0f\u3055\u3044\u6570\u3068\u3044\u2026","blog_url":"https://mmxsrup.hatenablog.com/","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","published":"2016-12-18 14:31:35","width":"100%","author_url":"https://blog.hatena.ne.jp/mmxsrup/","type":"rich","categories":["arc","\u30bb\u30b0\u30e1\u30f3\u30c8\u6728","\u4e8c\u5206\u63a2\u7d22"],"title":"ARC 033 C - \u30c7\u30fc\u30bf\u69cb\u9020","blog_title":"srup\u306e\u30e1\u30e2\u5e33"}