摘要: 树状数组相比线段树来说比较简单,可以快速的进行区间求和和单点修改,当然,如果利用辅助数组,还可以进行区间修改 浅谈“树状” 这是一颗满二叉树: 只要让所有的节点向右靠近,就得到树状数组的样子 树状数组存值的方式如下,其中nu数组是一段初始序列,t数组是树状数组 根据二叉树每两个节点都有一个父亲节点的 阅读全文
posted @ 2019-06-10 22:30 七月流 阅读(704) 评论(1) 推荐(2) 编辑