数据结构扩展(三) -- Binary Index Tree

作者: 古城算法分类: 校园学习 发布时间: 2020-11-28 14:52:12 浏览:848 次

数据结构扩展(三) -- Binary Index Tree

松鼠的松仁:
请问up主,教材模板所参考的是哪一本教材呀

【回复】回复 @古城算法 :好的,谢谢啦
【回复】没有具体教材,都是零散搜的。后面的ppt会有refer,前面的有的也不记得了。。
修改id需要消耗6枚硬币:
Index Tree推广到二维数组求和问题应该怎么搞

【回复】回复 @古城算法 :比如给你一个int类型二维数组Arr【1000】【1000】然后要你求Arr【56】【89】到Arr【700】【700】的和 除了求和操作也会涉及二维数组单个值的更新操作 比如把Arr【200】【200】修改成600 时间复杂度要求做到LogN级别
【回复】能举个例子嘛?leetcode哪一题比如?

知识分享官 课程 考试 JAVA 学习 经验分享 学习心得

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!