{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/javascript\" src\u003d\"http://cdn.mathjax.org/mathjax/latest/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({ tex2jax: {inlineMath: [[\u0027$\u0027, \u0027$\u0027]]}, messageStyle: \"none\" });\n\u003c/script\u003e\n\nThe 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}$ (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."}}]}