摘要：P3253 [JLOI2013]删除物品 思路解析 主要难点就在于两个堆之间的变化。 当得出此题能够抽象化为 将数字输入顺序从 $1 \sim n1+n2 $ 进行编号。得到一个序列，组成如下： 前 $n1$ 位由编号为 $1 \sim n1$ 的数字逆序填。 第 $n1+1 \sim n1+n2$ 阅读全文

摘要：树状数组介绍 树状数组，顾名思义，就是树状的一维数组。 二叉树同样也可以用一维数组存储。我们以二叉树进行类比。 如图所示，图中节点的序号就是存在数组中的下标。 记父节点序号为 $p$,子节点序号为 $s$。 则有: $p$ $=$ $s$ $/$ $2$ (向下取整)。 左子节点 $s_{left} 阅读全文