摘要: 树状数组 主要用处:树状数组主要用于涉及带点修改或则区间查询的题目,主要 可以减少时间复杂度。 树状数组实际上是一种涉及二进制的储存方式。 通过树状数组来储存数据可以使在查询和修改的过程中更加的方便。 数状数组的查询: 树状数组的修改: lowbit函数: 以上代码即可实现单点查询和区间修改 ——— 阅读全文
posted @ 2019-06-09 14:55 mcalex 阅读(374) 评论(0) 推荐(0) 编辑