4148. Can you answer these queries Ⅳ

【题目描述】

给定$n$个数的序列$a$，现在$m$个操作：

0 x y：把区间$[x,y]$内的每个数开方，下取整。

1 x y：询问区间$[x,y]$的每个数的和。

【输入格式】

输入包含多组测试数据，对于每组数据。

第一行一个整数$n(n\leq 10^5)$。

接下来一行$n$个整数，表示给定的序列，输入保证序列之和不超过$10^{18}$。

接下来一行一个整数$m(m\leq 10^5)$。

接下来$m$行，每行一个操作，操作格式见题目描述，输入不保证$x\leq y$。

【输出格式】

对于每组测试数据：

第一行输出Case #id:，其中$id$表示数据编号，从$1$开始。

对于每个询问操作，输入一行一个整数表示询问的答案。

每组测试数据结束后输出一个空行。

【样例输入】

5
1 2 3 4 5
5
1 2 4
0 2 4
1 2 4
0 4 5
1 1 5
4
10 10 10 10
3
1 1 4
0 2 3
1 1 4

【样例输出】

Case #1:
9
4
6

Case #2:
40
26