{"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":"Đề bài","value":{"format":"HTML","content":"\u003cp\u003e\nCho dãy \u003cb\u003ea\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, \u0026hellip;, a\u003csub\u003en\u003c/sub\u003e\u003c/b\u003e. Bạn cần trả lời \u003cb\u003em\u003c/b\u003e truy vấn có dạng như sau:\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003ccode\u003e0 x y\u003c/code\u003e: cập nhật giá trị của \u003cb\u003ea\u003csub\u003ex\u003c/sub\u003e\u003c/b\u003e thành \u003cb\u003ey\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003ccode\u003e1 L R\u003c/code\u003e: Tính \u003cb\u003emax(a\u003csub\u003ei\u003c/sub\u003e + a\u003csub\u003ei + 1\u003c/sub\u003e + \u0026hellip; + a\u003csub\u003ej\u003c/sub\u003e) \u0026forall; L \u0026le; i \u0026le; j \u0026le; R\u003c/b\u003e.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\nDòng đầu chứa số nguyên \u003cb\u003en\u003c/b\u003e (\u003cb\u003e1 \u0026le; n \u0026le; 50000\u003c/b\u003e).\n\u003c/p\u003e\n\u003cp\u003e\nDòng thứ hai chứa \u003cb\u003en\u003c/b\u003e số nguyên \u003cb\u003ea\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, \u0026hellip;, a\u003csub\u003en\u003c/sub\u003e\u003c/b\u003e (\u003cb\u003e\u0026verbar;a\u003csub\u003ei\u003c/sub\u003e\u0026verbar; \u0026le; 10000\u003c/b\u003e).\n\u003c/p\u003e\n\u003cp\u003e\nDòng thứ ba chứa số nguyên dương \u003cb\u003em\u003c/b\u003e (\u003cb\u003e1 \u0026le; m \u0026le; 50000\u003c/b\u003e).\n\u003c/p\u003e\n\u003cp\u003e\n\u003cb\u003em\u003c/b\u003e dòng tiếp theo, mỗi dòng mô tả một truy vấn. Có hai loại truy vấn:\n\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003ccode\u003e0 x y\u003c/code\u003e: cập nhật giá trị của \u003cb\u003ea\u003csub\u003ex\u003c/sub\u003e\u003c/b\u003e thành \u003cb\u003ey\u003c/b\u003e (\u003cb\u003e\u0026verbar;y\u0026verbar; \u0026le; 10000\u003c/b\u003e).\u003c/li\u003e\n\u003cli\u003e\u003ccode\u003e1 L R\u003c/code\u003e: Tính \u003cb\u003emax(a\u003csub\u003ei\u003c/sub\u003e + a\u003csub\u003ei + 1\u003c/sub\u003e + \u0026hellip; + a\u003csub\u003ej\u003c/sub\u003e) \u0026forall; L \u0026le; i \u0026le; j \u0026le; R\u003c/b\u003e.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\nVới mỗi truy vấn \u003ccode\u003e1 L R\u003c/code\u003e in ra một số nguyên là kết quả.\n\u003c/p\u003e"}},{"title":"Input mẫu","value":{"format":"HTML","content":"\u003cpre\u003e\n4\n1 2 3 4\n4\n1 1 3\n0 3 -3\n1 2 4\n1 3 3\n\u003c/pre\u003e"}},{"title":"Output mẫu","value":{"format":"HTML","content":"\u003cpre\u003e\n6\n4\n-3\n\u003c/pre\u003e "}}]}