绪论

树状数组如何高效处理区间查询问题？

本文共计2600个文字，预计阅读时间需要11分钟。树状数组的特性：利用了分割思想的前缀和+数组，使得查询和修改的时间复杂度都是O(logN)级别，但因为是前缀和+数组，所以对于一些区间操作仍有限制。树状数组1. 绪论树状数组本质上是一个 运