摘要： 参考： 第一位大佬的链接：https://zhuanlan.zhihu.com/p/93795692，奶奶喂饭级别教程，强烈推荐！ 算法训练营，树状数组篇 简介： 名称：树状数组（Binary Index Tree，即BIT） 支持的基本操作： 单点修改，更改某个元素的值，复杂度O(logn) 区间 阅读全文

摘要： 参考： 大佬1的理解和模版：https://zhuanlan.zhihu.com/p/21263304，适合理解替罪羊树的原理，但是没有考虑很多点值都相等的情况，所有的点都是分开的，这点不是很好。 大佬2的理解和模版：https://www.cnblogs.com/tlx-blog/p/129007 阅读全文