摘要：考虑对于每个合法的序列 $b$ 对应出唯一序列的 $a$： $a_i$ 为所有对应区间 $[l_j, r_j]$ 包含 $i$ 的 $b_j$ 的最大值，若没有则为 $1$。这样填完之后所有 $a_i$ 均为其最小可能值，若所有 $b_i$ 的值都正确，则序列 $b$ 合法。容易发现这样的映射是单射 阅读全文

摘要：Prove: If $a > 0$，then $\forall x\in \mathbb R, a(\mathrm e^x+a)-x> 2\ln a+\dfrac32$ Proof: Let $f(x) = a(\mathrm e^x+a)-x$, then $f'(x) = a\mathrm e^ 阅读全文

摘要：兔队线段树题。 记 $\{a_i\}$ 的前缀和为 $\{S_i\}$，记距离 $i$ 位置最近的颜色相同位置为 $pre_i$，那当钦定某个点 $i$ 为右端点时，左端点最小可以为 $\max\limits_{1\le j\le i}\{pre_j\} + 1$。 考虑对于线段树上每个结点 $p$ 阅读全文