摘要：
给定 $ n $ 个区间 $ [x_i, y_i] $，保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数，$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 阅读全文
摘要：
有一个空序列，需要维护如下三个操作： - ```1 x```：在序列中添加 $x$。 - ```2 x```：把序列中每个元素的值减去 $x$。 - ```3```：重复从第一条到本条操作的前一条的所有操作，包括操作 $3$。 当一个数的值 $\leq 0$ 时，它将被移出序列。求最后有多少个数还在 阅读全文
摘要：
给定长为 $n$ 的数组 $a$，如下定义 $g(i,j)$：当 $i \leq j$ 时，$g(i,j)$ 是满足 $\{ a_p : i \leq p \leq j \} \subseteq \{a_q : x \leq q \leq j\}$ 的最大整数 $x$。否则 $g(i,j) = 0$ 阅读全文