爱爬山的小Z（树状数组求区间最值）

Problem Description

从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。
这个王国里，有一位很喜欢爬山的小伙子，小Z，他觉得在爬山的过程中，能够有一种征服自然的感觉。
小Z定义一条登山路径的困难程度，为整个路径中经过的山的高度的最大值。
然而ACdream王国是一个很神奇的王国，山的高度经常会改变，因此小Z不得不随时重新测量山的高度。
小Z疲惫于测量高度，所以没有精力考虑每条路径的困难程度了。所以想请你帮忙。
Input

多组数据，每组数据首先是一个整数N(N<=100000)，表示围绕着ACdream王国的山的数量
接下来是N个整数，表示每一座山的高度hi，编号从1开始，注意第1座山和第N座山相邻。
接下来是一个整数Q(Q<=100000)，表示小Z进行的操作
接下来是Q行，每行是三个整数a,b,c，如果a为0，则代表小Z重新测量第b座山，高度为c,(1<=b<=N,1<=c<=100000)
如果a为1，则代表小Z想知道从b到c的最小困难程度。(1<=b,c<=N)
Output

对于每一次小Z的询问，输出一个整数，表示路径上的最小困难程度。
Sample Input

6
1 10 2 20 3 30
3
1 1 5
0 6 3
1 1 5
Sample Output

20
3
Hint

故事是这样的，小Z养了一只兔子和一只乌龟，受到小Z的兴趣的影响，兔子和乌龟也喜欢爬山~
有一天，兔子和乌龟要比赛，规定从1号山作为起点，5号山作为终点
小Z说“预备，起~”后，聪明的兔子就沿着1-2-3-4-5的顺序拼命跑。
这是专业坑队友的小Z发现自己的地图的6号山的高度写错了，多写了一个0，赶紧改了~
然而这时兔子已经不知道去哪了，于是乌龟就慢条斯理地沿着1-6-5散步，最终乌龟获得胜利~！
《ACdream童话故事——龟兔赛跑》完

因为是一个环，所以顺时针，逆时针都可以走，然后求路线中的最大值，再取两条路线中的最小值。
之前队友说树状数组过不了，线段树可以过，我就纳闷了，这是显然不可能的。但是自己交了一发，wa了，然后检查是否手残，思路是否有问题，都没有……那就只有模板有问题了。
检查了一遍……发现