逻辑之旅

摘要： 主要介绍了Binary Indexed Tree 的三种操作：sum，update，construct；另外重点在 填坑法，该方法可以帮助理解 Binary Indexed Tree 的三种操作，直观看到它非树形的层次结构，理解 ‘Binary’ 和 O(logn) 复杂度的由来；文中图片主要来源于参考链接；文章内容则掺杂了我个人的理解和对原文逻辑思路的整理。 阅读全文