树状数组

知识点学习

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

你已通过 0/1

当前学院：ACM 返回我的题目难度：一星二星三星四星五星

[NOIP2017]列队树状数组

NOIP2017提高组

4星

未练习

你已通过 0/57

根据你的目前水平为你推荐以下题目

换一换

难度筛选

13332	排列组合数学树状数组线段树分治	3星	未练习
13947	Contest 归并排序树状数组线段树	3星	未练习
14113	Squared Permutation 树状数组线段树	4星	未练习
14397	我永远喜欢珂朵莉树状数组树状数组离线算法	4星	未练习
14502	Yazid 的新生舞会线段树树状数组线段树	3星	未练习
14522	珂朵莉的数列线段树树状数组	3星	未练习
14764	火锅盛宴树状数组线段树堆/优先队列二分	4星	未练习
14848	珂朵莉与GCD 树状数组	3星	未练习
15163	逆序数树状数组线段树	2星	未练习
15164	Big Water Problem 树状数组线段树	2星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战