{"trustable":false,"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"}}]}