给定长度为 n 的序列 A，然后输入 m 行操作指令(n \leq 5×10^5,m\leq 10^5)，形式如下：
“1 x y”，询问序列中区间 [x,y] 的最大连续子段和。
“2 x y”，把 A[x] 改为 y。
要求在线回答询问。
第一行一个数字n
接下来n个数字a_i;
接下来一个数字m;
然后是m次查询或者操作
6 -1 2 3 -2 4 4 4 1 1 4 1 1 5 2 1 1 1 1 4
5 7 6