线段树直接暴力开平方不行嘛？

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+10;
int n,m,a[N];
struct Node{
	int l,r;ll w,mx;
}tr[N*4];
Node pushup(Node lc,Node rc){
	Node rt;rt.l=lc.l;rt.r=rc.r;
	rt.w=lc.w+rc.w;rt.mx=max(lc.mx,rc.mx);
	return rt;
}
void build(int u,int l,int r){
	if(l==r){
		tr[u]={l,r,a[l],a[l]};
		return;
	}
	int mid=l+r>>1;
	build(u<<1,l,mid);build(u<<1|1,mid+1,r);
	tr[u]=pushup(tr[u<<1],tr[u<<1|1]);
}
void modify(int u,int l,int r){
	if(tr[u].r<l||tr[u].l>r) return;
	if(!tr[u].mx) return;
	if(tr[u].l==tr[u].r){
		tr[u].w=sqrt(tr[u].w);
		tr[u].mx=tr[u].w;
		return;
	}
	modify(u<<1,l,r);modify(u<<1|1,l,r);
	tr[u]=pushup(tr[u<<1],tr[u<<1|1]);
}
ll query(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r) return tr[u].w;
	int mid=tr[u].l+tr[u].r>>1;ll sum=0;
	if(l<=mid) sum=query(u<<1,l,r);
	if(r>mid) sum+=query(u<<1|1,l,r);
	return sum;
}
signed main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    build(1,1,n);
    scanf("%d",&m);
    while(m--){
    	int opt,l,r;scanf("%d%d%d",&opt,&l,&r);
		if(l>r) swap(l,r); 
		if(!opt) modify(1,l,r);
		if(opt) printf("%lld\n",query(1,l,r));
	}
    return 0;
}