{"trustable":false,"sections":[{"title":"题面描述","value":{"format":"MD","content":"支持3种操作\n开始a序列每个位置为负无穷,b序列为0\n对于a序列,区间对于一个等差数列求max\n对于b序列,区间加一个等差数列\n询问Ai+Bi\n所有等差数列首项为b,公差为a\n\n"}},{"title":"输入格式","value":{"format":"MD","content":"第一行n,m表示序列长度和操作个数\n接下来m行,每行一个操作\n1 u v a b表示区间[u,v]对等差数列a,b取max\n2 u v a b表示区间[u,v]加上等差数列a,b\n3 i询问\n具体可以参看样例\nn\u003c\u003d10^9 q\u003c\u003d3*10^5\n第一种操作 |a|,|b|\u003c\u003d10^9\n第二种操作 |a|,|b|\u003c\u003d10^4"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个询问输出一行表示答案,如果Ai为负无穷,输出NA\n否则输出Ai+Bi"}},{"title":"样例","value":{"format":"MD","content":"输入\n10 10\n3 5\n1 3 8 3 1\n3 5\n1 5 10 -8 2\n3 5\n3 10\n2 1 10 0 1\n3 6\n2 5 7 2 1\n3 6\n输出\nNA\n7\n7\n-38\n11\n14\n"}},{"title":"解释","value":{"format":"MD","content":"第一次修改后 a序列为-inf,-inf,1,4,7,10,13,16,-inf,-inf\n第二次修改后a序列为-inf,-inf,1,4,7,10,13,16,-30,-38\n第三次修改后b序列为1,1,1,1,1,1,1,1,1,1\n第四次修改后b序列为1,1,1,1,2,4,6,1,1,1"}},{"title":"提示","value":{"format":"MD","content":"李超线段树"}}]}