2018年3月5日
树状数组入门篇2
摘要： 树状数组的高效性主要就是通过将一条线段分成若干个小线段（其中每个小线段存储着2^k大小的区间和，这就将区间和问题复杂度降到了logn），而不是一个一个单一的点 add()操作修改了单点的值，同时对之后的父亲节点进行了更新（之所以只更新该点以及该点的父亲节点而不更新该点的非父亲节点，是因为求和时父亲节 阅读全文
posted @ 2018-03-05 09:27 MekakuCityActor 阅读(190) 评论(0) 推荐(0) 编辑