树状数组

知识点学习

Fenwick Tree / Bit Index Tree
Lowbit $lowbit(i)$定义为能整除$i$的最大的$2$的次幂。也可以理解为将$i$转为二进制之后最后一个$1$的权重。
$lowbit(i)$可以通过位运算i &查看全部

真题演练

你已通过 0/1
当前学院:省选/NOI 返回我的 题目难度:
其他难度:
16419 [NOIP2017]列队 树状数组 NOIP2017提高组 4星 未练习
知识点及难度未知的题目更有挑战,如果已准备好,不妨试试 一战到底编程挑战

通过题目排名