中英▼
go top

Binary Indexed Trees

  • 树状数组：树状数组是一种用于高效处理区间和的数据结构。它可以在O(logn)的时间复杂度内完成区间和的查询和更新操作。

网络释义

  树状数组

比如，一开始我们用树状数组（Binary Indexed Trees）求逆序对，那么可以产生相应的块状树状数组。我们通过分块维护来降低维护的费用。

基于40个网页-相关网页

双语例句

  • What are the differences between segment trees, interval trees, binary indexed trees and range trees?

    之间的差异的时间间隔段树，是什么树，二叉树和范围的树木？

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定