Leetcode Week 290 总结

主要是差分和树状数组不太熟悉。。

树状数组

https://zhuanlan.zhihu.com/p/93795692

树状数组（Binary Index Tree, BIT）也是很多OIer心中最简洁优美的数据结构之一。最简单的树状数组支持两种操作，时间复杂度均为\(O(\log n)\)：

单点修改：更改数组中一个元素的值 区间查询：查询一个区间内所有元素的和