我目前的建树方法是：

for(int i=1;i<=n;i++){
	a[i]=read();
	add(i,a[i]);
}

但是这样每次单点修改的复杂度是 $O(\log n)$，（应该是这样吧？如果我错了恳请指出），那总复杂度即为 $O(n\log n)$ 建树。

那该怎么 $O(n)$ 建树呢？

感谢。