{"image_url":null,"height":"190","url":"https://torus711.hatenablog.com/entry/2025/09/15/220204","author_url":"https://blog.hatena.ne.jp/torus711/","author_name":"torus711","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2025%2F09%2F15%2F220204\" title=\"AtCoder Beginner Contest 423, E : Sum of Subarrays - torus711 \u306e\u30a2\u30ec\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"torus711 \u306e\u30a2\u30ec","provider_url":"https://hatena.blog","width":"100%","provider_name":"Hatena Blog","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc423/tasks/abc423_e \u554f\u984c\u6982\u8981 \u9577\u3055 $n$ \u306e\u6570\u5217 $A = \\langle A_1, A_2, \\dots, A_n \\rangle$ \u304c\u4e0e\u3048\u3089\u308c\u308b\uff0e \u4ee5\u4e0b\u306e\u30af\u30a8\u30ea\u304c $q$ \u500b\u4e0e\u3048\u3089\u308c\u308b\u306e\u3067\uff0c\u51e6\u7406\u305b\u3088\uff1a $i$ \u756a\u76ee\u306e\u30af\u30a8\u30ea\u3067\u306f\uff0c\u6574\u6570 $L_i, R_i$ ($1 \\leq L_i \\leq R_i \\leq n$) \u304c\u4e0e\u3048\u3089\u308c\u308b\uff0e\u4ee5\u4e0b\u306e\u5024\u3092\u51fa\u529b\u305b\u3088\uff1a \\[ \\sum_{ l = L_i }^{ R_i } \\sum_{ r = l }^{ R_i } \\sum_{ j = l }^r A_j \\] \u5236\u2026","published":"2025-09-15 22:02:04","version":"1.0","blog_url":"https://torus711.hatenablog.com/","categories":["AtCoder","\u7d2f\u7a4d\u548c","\u5f0f\u5909\u5f62","AtCoder","\u7d2f\u7a4d\u548c","\u5f0f\u5909\u5f62"],"title":"AtCoder Beginner Contest 423, E : Sum of Subarrays"}