{"provider_url":"https://hatena.blog","blog_url":"https://hir180.hateblo.jp/","type":"rich","url":"https://hir180.hateblo.jp/entry/2014/01/02/000000","width":"100%","height":"190","version":"1.0","author_name":"Hiro180","description":"\u25a0 IOI 2005 mountains 02:10 \u3068\u308a\u3042\u3048\u305a\u601d\u3044\u3064\u3044\u305f\u89e3\u6cd5:\u5ea7\u5727\u3057\u3066\u30b5\u30a4\u30ba200000\u4ee5\u4e0b\u306b\u3059\u308b\u3002segtree\u3092\u7d44\u3080\u3002\u3067\u3001\"\u6b21\u306e\u30ec\u30fc\u30eb\u306e\u50be\u304d\u3068\u4eca\u306e\u30ec\u30fc\u30eb\u306e\u50be\u304d\u304c\u9055\u3046\u6642\"\u306b\u306f\u9ad8\u3055\u3092\u3082\u3063\u3066\u304a\u304d\u3001\u305d\u306e\u4ed6\u306f0\u306b\u30bb\u30c3\u30c8\u3057\u3066\u304a\u304f\u3002(\u3064\u307e\u308a\u6700\u521d\u306f\u5168\u90e80)\u3067\u3001\u50be\u304d\u5909\u66f4\u30af\u30a8\u30ea\u306f\u5ea7\u5727\u5f8c\u306eidx\u304cx~y\u306e\u7bc4\u56f2\u3092\u50be\u304dd\u306b\u5909\u66f4\u3059\u308b\u3068\u304d x\u306e\u9ad8\u3055,x\u306e\u9ad8\u3055+(za[y]-za[x])*d\u3067x,y\u3092\u66f4\u65b0\u3057\u3001x+1~y-1\u30920\u306b\u3059\u308b\u3002\u3067y+1\u4ee5\u964d\u306f\u3042\u308b\u4e00\u5b9a\u306e\u5024\u3092\u8db3\u3059\u3002(\u4eca\u306ey\u5ea7\u6a19\u3068\u6614\u306ey\u5ea7\u6a19\u306e\u5dee)\u3067\u3067\u304d\u3001\u3044\u3051\u308b\u304b\u3069\u3046\u304b\u306f\u4e8c\u5206\u63a2\u7d22\u3067\u3084\u308c\u3070\u3088\u3044\u3002 \u5b9f\u969b\u3053\u308c\u3060\u3068\u5b9f\u88c5\u304c\u3064\u3089\u304b\u3063\u305f\u306e\u3067kagamiz\u3055\u3093\u306e\u8a18\u4e8b\u3068h\u2026","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/Hiro180/","title":"2014-01-02","published":"2014-01-02 00:00:00","blog_title":"HIR180's diary","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhir180.hateblo.jp%2Fentry%2F2014%2F01%2F02%2F000000\" title=\"2014-01-02 - HIR180&#39;s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"image_url":null}