2830: 「一本通 4.3 练习 2」花神游历各国

花神喜欢步行游历各国，顺便虐爆各国竞赛。花神有一张包含所有国家的地图，它是线型的，也就是说，所有国家排列成一条链。花神对每个国家都有一个喜欢度（当然花神并不一定喜欢所有国家）。

每一次旅行中，花神会在那一串国家中选择连续的一段作为他这次的旅游路线。这次旅行带来的开心值是对这些国家的喜欢度的总和。当然，花神对每个国家的喜欢度并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家中每一个的喜欢度 $\delta$ 都变为 $\sqrt\delta$（可能是花神虐爆了那些国家的 OI，从而感到乏味）。

现在给出花神每次的旅行路线，以及喜欢度的变化，请求出花神每次旅行的开心值。

第一行是一个整数 $n$，表示有 $n$ 个国家；

第二行有 $n$ 个空格隔开的整数，第 $i$ 个整数表示花神对第 $i$ 个国家的初始喜欢度 $\delta_i$；

第三行是一个整数 $m$，表示有 $m$ 条信息要处理；

接下来 $m$ 行，每行三个整数 $x, l, r$：

• 当 $x = 1$ 时，询问游历国家 $l$ 到 $r$ 的开心值，也就是 $\sum\limits_{i=l}^r{\delta_i}$；

• 当 $x = 2$ 时，国家 $l$ 到 $r$ 中每个国家的喜欢度 $\delta_i$ 变为 $\sqrt{\delta_i}$。

对于每条 $x = 1$ 的信息，输出一行一个整数，表示这次旅行的开心值。

4
1 100 5 5
5
1 1 2
2 1 2
1 1 2
2 2 3
1 1 4

101
11
11