请问一下线段树query（区间求和）函数的时间复杂度是多少呀？我总感觉是 $O(n)$的。

int query(int u,int l,int r,int gl,int gr)
{
	int mid=(l+r)/2;
	if (l>gr||r<gl) return 0;
	else if (l>=gl&&r<=gr) return sm[u];
	else return query(ls[u],l,mid,gl,gr)+query(rs[u],mid+1,r,gl,gr);
}