树状数组不是本身就已经求了一个前缀和吗？

他再维护一个前缀和是什么意思，不会多算吗？

update(1,ans);
	for(int i=0;i<n;++i){
		tmp+=d[i];
		update(i+2,-(n-tmp));
	}