{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"Description","value":{"format":"MD","content":"Ramen 是一个神犇。神犇手下有很多大佬。\n\n因为 Ramen 非常神犇,所以 Ramen 手下有很多很多个大佬。Ramen 老板为了分派任务方便,给他手下所有 1 ≤ n ≤ 50000 个大佬分派了编号 1, 2, …, n。\n\n因为 Ramen 非常神犇,所以他的能力非常强,可以疯狂爆肝。他看底下哪个大佬顺眼就可以帮他一口气完成一堆工作,也可能看不顺眼给一个大佬加派一堆工作。于是每个人有一个工作量 a_i,代表第 i 个人相对 DDL 还有多少任务没做完。这个值可以是正的,也可以是负的,但是一定一直在 -10000 ≤ a_i ≤ 10000 的范围内。\n\nRamen 有时候也会好奇某一群人里欠任务最多的人欠了多少任务,但是因为他这时候会去收一曲骨折光,所以没有心思自己去调查,于是这个任务就交给了你。你能完成任务么?"}},{"title":"Input","value":{"format":"MD","content":"第一行有一个整数 n,代表 Ramen 手下有 n 个大佬(编号 1, 2, ..., n)。\n\n接下来一行 n 个整数 a_1, a_2, ..., a_n 代表 n 个大佬初始的工作量分别是多少。\n\n第三行一个整数 m,代表接下来有 m 个操作(一共两种操作):\n\n1. `0 x y`:将编号为 x 的大佬的剩余工作量修改成 y,保证 -10000 ≤ y ≤ 10000。\n2. `1 x y`:找出这样一段编号连续的大佬,且所有人的编号都 ≥ x, ≤ y,同时他们的剩余工作量总和尽可能最大。"}},{"title":"Output","value":{"format":"MD","content":"对于每次询问的操作(`1 x y`)输出一行一个整数,即所求最大剩余工作量之和。"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n4\n1 2 3 4\n4\n1 1 3\n0 3 -3\n1 2 4\n1 3 3\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n6\n4\n-3\n```"}}]}