{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"经过不懈的努力,丁丁妹终于又闯进了M赛决赛,如今只要答对了这道题就能捧起M赛的冠军奖杯并获得专属定制皮肤。\n比赛方给了丁丁妹一串序列a[1]...a[n],丁丁妹要根据举办方的要求做以下事情\n一:举办方想要将序列的a[x]...a[y]的值修改为min(v,a[i]).实施参数输入 0 x y v\n二:举办方想要查询a[x]...a[y]中的最大值。查询参数 1 x y\n三:举办方想要查询a[x]...a[y]的和。查询参数2 x y\n丁丁妹愣了一会?皮肤有了?"}},{"title":"Input","value":{"format":"MD","content":"第一行t代表测试组数\n每组数据第一行n,q代表序列的长度以及操作的个数\n接下来一行n个数代表序列的值\n再接下来q行每行一个操作\nt\u003c\u003d100;\n总的n,q\u003c\u003d1e6\n0\u003c\u003da[i],v\u003c\u003d2^31\n1\u003c\u003dx\u003c\u003dy\u003c\u003dn"}},{"title":"Output","value":{"format":"MD","content":"对于每个1,2操作输出其对应的值"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n5 4\n1 2 3 4 5\n1 1 3\n2 1 3\n0 2 4 2\n1 1 4\n2 2\n0 0\n0 1 2 2\n1 1 2"}},{"title":"Sample Output","value":{"format":"MD","content":"3\n6\n2\n0"}}]}