| 86 | } |
| 87 | |
| 88 | public static void main(String[] args) throws IOException { |
| 89 | BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); |
| 90 | StreamTokenizer in = new StreamTokenizer(br); |
| 91 | PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); |
| 92 | in.nextToken(); |
| 93 | int n = (int) in.nval; |
| 94 | for (int i = 1; i <= n; i++) { |
| 95 | in.nextToken(); |
| 96 | arr[i] = (long) in.nval; |
| 97 | } |
| 98 | build(1, n, 1); |
| 99 | in.nextToken(); |
| 100 | int m = (int) in.nval; |
| 101 | for (int i = 1, op, jobl, jobr, tmp; i <= m; i++) { |
| 102 | in.nextToken(); |
| 103 | op = (int) in.nval; |
| 104 | in.nextToken(); |
| 105 | jobl = (int) in.nval; |
| 106 | in.nextToken(); |
| 107 | jobr = (int) in.nval; |
| 108 | if (jobl > jobr) { |
| 109 | tmp = jobl; |
| 110 | jobl = jobr; |
| 111 | jobr = tmp; |
| 112 | } |
| 113 | if (op == 0) { |
| 114 | sqrt(jobl, jobr, 1, n, 1); |
| 115 | } else { |
| 116 | out.println(query(jobl, jobr, 1, n, 1)); |
| 117 | } |
| 118 | } |
| 119 | out.flush(); |
| 120 | out.close(); |
| 121 | br.close(); |
| 122 | } |
| 123 | |
| 124 | } |