{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e\u003cdiv\u003e\n 请写一个程序,要求维护一个数列,支持以下 6 种操作:\n\u003c/div\u003e \n\u003cdiv\u003e\n 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格\n\u003c/div\u003e \n\u003cdiv\u003e\n \u003cimg SRC\u003d\"https://images2015.cnblogs.com/blog/1107065/201703/1107065-20170308220046203-655563613.gif\" width\u003d\"594\" height\u003d\"299\" alt\u003d\"\"\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。\u003cbr\u003e 第2行包含N个数字,描述初始时的数列。\u003cbr\u003e 以下M行,每行一条命令,格式参见问题描述中的表格。\u003cbr\u003e 任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 000]内。\u003cbr\u003e 插入的数字总数不超过4 000 000个,输入文件大小不超过20MBytes。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答案(数字)占一行。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e9 8\n2 -6 3 5 1 -5 -3 6 3\nGET-SUM 5 4\nMAX-SUM\nINSERT 8 3 -5 7 2\nDELETE 12 1\nMAKE-SAME 3 3 2\nREVERSE 3 6\nGET-SUM 5 4\nMAX-SUM\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e-1\n10\n1\n10\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e\u003cimg SRC\u003d\"CDN_BASE_URL/2e8aba8787d2d8412e7ba57cc7b96254?v\u003d1539693407\" width\u003d\"569\" height\u003d\"861\" alt\u003d\"\"\u003e\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}