2019年2月16日
浅谈树状数组（为什么lowbit（x）=x&（-x）
摘要： 树状数组是一种支持单点修改和查询前缀和的数据结构 网上很多讲解它的博客了 这里重点讲一下为什么lowbit(x)=x&(-x) 树状数组代码量相对于线段树基本可以不计(太好写了) 因此NOIp基本不考（？） 但是作为最好写的树状结构 值得好好理解 关于为什么LOWBIT( X ) = X &( -X 阅读全文
posted @ 2019-02-16 19:38 SIN_XIII 阅读(871) 评论(0) 推荐(0) 编辑