{"trustable":false,"prependHtml":"","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e天幽的生日终于到了，大家送了它很多礼物，天幽最喜欢的是小明送他的一条序列，这条序列里有n个整数。\n\n\u003cp\u003e天幽拿到序列后津津有味的玩起来了。\n\n\u003cp\u003e他对序列下达了 m条指令\n\n\u003cp\u003e指令有两种：\n\n\u003cp\u003e0 L R 表示把序列中[L,R]的每个数开根号（向下取整）\n\n\u003cp\u003e1 L R 表示获取[L,R]序列中所有整数的和 注意，L可能大于R，自行交换LR。"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e多组样例，到文件末尾停止。\n\n\u003cp\u003e先输入 n 是序列大小 (n\u003c\u003d1e5)。 \n\n\u003cp\u003e第二行输入n个数 a1,a2,a3.....an (Σai\u003c\u003d2^63)\n\n\u003cp\u003e下一行 输入一个数 m (1 \u003c\u003d m \u003c\u003d 100000)\n\n\u003cp\u003e接下来m行 每行3个整数，是天幽下达的命令，0 L R或1 L R 具体见题目\n\n\u003cp\u003e注意，L可能大于R，自行交换LR。"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例，输出对应的用例序号，如Case #1: 具体看样例\n\n\u003cp\u003e每遇到 1 L R 指令，输出一行对应值，为LR中数的和。\n\n\u003cp\u003e注意：每组数据结束后输出一行空格，与下组数据隔开\n"}},{"title":"Sample Input","value":{"format":"HTML","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":"HTML","content":"\u003cpre\u003eCase #1:\n19\n7\n6\u003c/pre\u003e"}}]}