小蒟蒻laf

摘要： 关于树状数组 树状数组，即 Binary Indexed Tree ，主要用于维护查询前缀和 属于 log 型数据结构 和线段树比较 都是 log 级别 树状数组常数、耗费的空间、代码量都比线段树小 树状数组无法完成复杂的区间操作，功能有限 树状数组介绍 二叉树大家一定不陌生 然而真实的树状数组省去 阅读全文