试问如何优化以下代码

$f,g$ 初值均为 $0$，$n \in [1,2e5]$

int ans=0;
for(int i=1;i<=n;i++){
	if(s[i]=='(') {
		for(int j=1;j<=i;j++) f[j]++; 
	}
	else {
		for(int j=1;j<=i;j++){
			if(f[j]) f[j]--;
			else g[j]++;
		}
	}
	for(int j=1;j<=i;j++) ans+=max(f[j],g[j]);
}