摘要：
记当前根为 root，查询的节点为 x - 若 x = root，答案即为所有结点的最小值 - 若 x 与 root 在 1 的不同子树中，答案即为 x 的子树最小值 - 若 x 与 root 在 1 的同一子树中 - 若 x 在 以 root 为根的子树中，答案为 x 的子树最小值； - 若 x 阅读全文
摘要：
动态规划要求已经求解的子问题不受后续阶段的影响，即无后效性。而在这种递推的实现方式中，后面枚举的状态可能更新前面已经枚举过的状态。也就是说，这种递推的实现方式是具有后效性的。 以这组数据为例 ``` 3 3 1 -1 1 0 1 -1 0 0 1 ``` 正解应为 $3$ 次（$111 \to 01 阅读全文
摘要：
我们用一个数列 $\{a_n\}$ 来表示这些杯子，$a_n=1$ 表示第 $n$ 个杯子下藏有小球，$a_n=0$ 表示没有。那么第 $[l,r]$ 个杯子底下藏有球的总数的奇偶性就可以用这一段上的异或和 $(a_l \text{xor} a_{l+1} \cdots \text{xor} a_r 阅读全文