随笔分类 - 树状数组

摘要：P3253 [JLOI2013]删除物品思路解析主要难点就在于两个堆之间的变化。当得出此题能够抽象化为将数字输入顺序从

1 \sim n 1 + n 2

$1 \sim n1+n2$ 进行编号。得到一个序列，组成如下：前

n 1

$n1$ 位由编号为

1 \sim n 1

$1 \sim n1$ 的数字逆序填。第

n 1 + 1 \sim n 1 + n 2

$n1+1 \sim n1+n2$ 阅读全文

posted @ 2023-01-31 23:54 k_stefani 阅读(21) 评论(0) 推荐(0) 编辑

树状数组笔记整理

摘要：树状数组介绍树状数组，顾名思义，就是树状的一维数组。二叉树同样也可以用一维数组存储。我们以二叉树进行类比。如图所示，图中节点的序号就是存在数组中的下标。记父节点序号为

p

$p$ ,子节点序号为

s

$s$ 。则有:

p

$p$

=

$=$

s

$s$

/

$/$

2

$2$ (向下取整)。左子节点 $s_{left} 阅读全文

posted @ 2023-01-19 17:26 k_stefani 阅读(79) 评论(0) 推荐(0) 编辑

你好！晴天！