{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\n\n## 题目描述\n\n花神喜欢步行游历各国,顺便虐爆各地竞赛花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)每一次旅行中,花神会选择一条旅行路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神对这些国家的喜欢程度并不是恒定的,有时会突然对某些国家产生反感,使他对这些国家的喜欢度 $x$ 变为 $\\left\\lfloor\\sqrt x\\right\\rfloor$,也就是开根号(可能是花神虐爆了那些国家的 OI,从而感到乏味)现在给出花神每次的旅行路线,以及开心度的变化,请求出花神每次旅行的开心值。\n\n## 输入格式\n\n第一行是一个整数 $n$ 表示有 $n$ 个国家。\n\n第二行有 $n$ 个空格隔开的整数,表示每个国家的初始喜欢度 $a_i$。\n\n第三行是一个整数 $m$ 表示有 $m$ 条信息要处理。\n\n第四行到最后,每行三个整数 $x,l,r$($l\\leq r$)。\n\n- 当 $x\u003d1$ 时询问国家 $l$ 到 $r$ 的开心值总和;\n- 当 $x\u003d2$ 是国家 $l$ 到 $r$ 中每个国家的喜欢度 $\\left\\lfloor\\sqrt x\\right\\rfloor$。\n\n提示:对于 C++ 选手,建议使用 `sqrt` 函数,且向下取整。\n\n## 输出格式\n\n每次 $x\u003d1$ 时,每行一个整数,表示这次旅行的开心度。\n\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n1 100 5 5\n5\n1 1 2\n2 1 2\n1 1 2\n2 2 3\n1 1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e101\n11\n11\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\n## 数据范围\n\n对于 $100\\%$ 的数据, $n\\le 10^5$,$m\\le 2 \\times 10^5$,$0 \\leq a_i \\leq 10^9$。\n\n## 来源\n\nSPOJ 2713 GSS4\n\n```\n\n```\n\n"}}]}