摘要：
树状数组是一种单点修改并查询前缀和的数据结构 查询和修改时间复杂度都是log（n） 对于树状数组我们首先需要知道lowbit的概念 lowbit即是x & -x 通俗点是一个数二进制下的从后往前数第一个1所对应的值 具体算法的话就是两个 一个是修改函数如下 一个是查询如下 很好写也易于理解 我第一次 阅读全文
posted @ 2018-06-12 23:57
qmcp
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号