摘要： 相关内容可参考 模板总结 中的树状数组及线段树； 进入正题 树状数组 所谓树状数组，即像树的数组，一般应用于求多次前缀和以及区间前缀和的问题中； 其根据节点编号的二进制数的末尾0的个数划分层次，每个节点的管辖范围为2^k，其中k为此节点的二进制数末尾0的个数，并用lowbit实现跳父亲的操作； 所谓 阅读全文