2020年11月25日
树状数组
摘要： 树状数组是一种利用数的二进制特征进行检索的树状结构。 \(lowbit\) 函数：{\(lowbit(x) = x \& -x\)} 是 \(x\) 的二进制表示中最低的一位 $1$，例如 \(x=(110)_{2},lowbit(x) = (10)_{2}\) 二进制特征： 对于任意两个数 \(x 阅读全文
posted @ 2020-11-25 10:39 Daowuu 阅读(89) 评论(0) 推荐(0) 编辑