2019年10月28日
树状数组
摘要： 树状数组定义： 是一个查询和修改复杂度都为log(n)的数据结构。可以用于处理前缀和的问题,动态维护前缀和的工具 区间修改和区间查询用树状数组会显得很麻烦 相对而言用线段树会更灵活。 基本操作：求数列区间和，可以对数列单点进行操作。 前置知识： 差分数组 lowbit（）操作：返回非负整数x 在二进 阅读全文
posted @ 2019-10-28 13:21 Young-children 阅读(388) 评论(0) 推荐(0) 编辑