{"trustable":false,"prependHtml":"","sections":[{"title":"","value":{"format":"MD","content":"很多邪恶的战列舰在战斗前被安排在一条线上。我们的指挥官决定使用我们的秘密武器来消灭战列舰。每艘战列舰都可以被标记为耐力值。对于我们秘密武器的每次攻击，它都可以降低战列舰连续部分的耐力，使它们的耐力达到其原始耐力值的平方根。在我们的秘密武器的一系列攻击中，指挥官想要评估武器的效果，所以他向你寻求帮助。\n您被要求回答的查询，即战列舰线连续部分的耐久性之和。\n\n$\\color{red}{\\text{请注意，平方根运算应向下舍入为整数。}}$"}},{"title":"Input","value":{"format":"MD","content":"输入包含多个测试样例，由 EOF 终止。\n对于每个测试样例，第一行包含单个整数$N$，表示一行中有$N$艘邪恶的战舰。$(1\\le N\\le100000)$\n第二行包含$N$个整数$E_i$，表示每艘战列舰从行首到终点的续航值。您可以假设所有耐久性值的总和小于$2^{63}$。\n下一行包含一个整数 $M$，表示操作和查询的数量。$(1\\le M\\le100000)$\n对于以下 $M $行，每行包含三个整数$ T$、$X $和$ Y$。$T\u003d0$表示秘密武器的动作，这将降低第$X$和第$Y$战列舰之间的战列舰的续航价值。包括第$X$和第$Y$。T\u003d1 表示指挥官的查询，该查询要求战列舰在第$X$和第$Y$之间的续航力值之和（包括第$X$和第$Y$）。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例，在第一行打印用例编号。然后为每个查询打印一行。请记住在每个测试用例后遵循一个空行。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\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\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eCase #1:\n19\n7\n6\n\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}