{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"红豆生南国，春来发几枝？愿君多采撷，此物最相思。\n\nLFgg要去参加比赛了，但是他太喜欢他的NPY了，于是出发前，LFgg找他NPY拍了N张照片，以供LFgg在思念NPY的时候提供慰藉。\n每张照片对于LFgg都有一个吸引值，但是这个值并不是一成不变的（男人嘛），LFgg有的时候会看腻连续的某几张照片，并使得它们的吸引值都变为开自身的平方根。\nLFgg希望知道，对于连续的某几张照片，目前对他的吸引值和。\n注意，开平方根操作需要向下取整！"}},{"title":"Input","value":{"format":"MD","content":"输入包含若干个测试用例，以EOF终止。\n对于每个测试用例，第一行包含一个整数N，表示拍了N张照片。 （1 \u003c\u003d N \u003c\u003d 100000）\n第二行包含N个整数Ei，表示每张照片对LFgg的初始吸引力值。 数据保证所有吸引力值之和小于2^63。\n下一行包含一个整数M，表示操作和查询的数量。 （1 \u003c\u003d M \u003c\u003d 100000）\n对于接下来的M行，每行包含三个整数T，X和Y。T \u003d 0表示LFgg对于[x,y]区间内所有的照片都看腻了，这将降低[x,y]区间内照片的吸引力值 。 T \u003d 1表示LFgg的询问，[x,y]区间内照片的吸引力的总和。\n"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例，输出对应的用例序号，然后对于每个询问，输出对应的值。\n注意，在每组之后输出一个空行。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e10\n1 2 3 4 5 6 7 8 9 10\n5\n0 1 10\n1 1 10\n1 1 5\n0 5 8\n1 4 8\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase #1:\n19\n7\n6\u003c/pre\u003e"}}]}