{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"The first line of integer n (1≤n≤1e5) \nN integers in the second line (1≤ai≤1e9) \nThe third line of integer m (1≤m≤2e5) \nNext m lines, each line integer op,l,r (1≤l≤r≤n) \nWhen op\u003d1, output sum{al,...,ar} \nWhen op\u003d2, change the value of ai to $$ \\sqrt{ai}\\quad $$ (l≤i≤r) "}},{"title":"Example","value":{"format":"MD","content":"### Sample input\n 4\n 1 100 5 5\n 5\n 1 1 2\n 2 1 2\n 1 1 2\n 2 2 3\n 1 1 4\n### Sample output\n 101\n 11\n 11"}},{"title":"Hint","value":{"format":"MD","content":" Note: It is recommended to use the sqrt() function and round down."}}]}