众所周知树状数组初始化不一定要 $O(nlogn)$，还有 $O(n)$ 的写法，但本蒟蒻太菜，自己思考了半天后还是不会写，然后翻开题解区大概看了看也没有 $O(n)$ 的初始化，有没有巨佬能教教我

别问我为什么偏要 $O(n)$，万一考到呢？