12 2024 档案
摘要:blog。写了好几天,人都要死了。提供一个不同的切入口,方便大家理解这个分段是在干嘛,以及一个更容易的线段树 DS。题解一堆废话,大家看看就行( \(O(N^3)\) 先把 \(a_i\ne-1\) 且无论如何无法成为前缀 max 的位置 ban 掉。 由于答案只与 premax 的位置有关,于是设
阅读全文
摘要:随便记点。 定义 第二类 Stirling Number。 latex:$\begin{Bmatrix}n\\m\end{Bmatrix}$ 或 n\brace m,大小渲染可能有差别。 我们定义 \(\begin{Bmatrix}n\\m\end{Bmatrix}\) 表示将 \(n\) 个不同的
阅读全文