摘要：题目链接 题意 字符集 $\Sigma=\{0, 1\}$. 给定不超过 $N$ 位的字符串集合 $S$, 求字符串满足它是 $S$ 中至少 $K$ 个串的子序列。 如果有多解，输出最长的；还有多解，输出字典序最小的。 串可以为空，保证 $0 \le N \le 20$, $K \le |S|$. 阅读全文

摘要：区间最值问题（RMQ）也就是给定一个序列 $a[n]$, 多次询问 $\min a[l:r]$（最大值同理）。 稀疏表 时间复杂度 $O(n\log n)-O(1)$ 空间复杂度 $O(n\log n)$ 编程难度 低 设 $f(i, j)=\min a[j:2^i+j]$, 递推预处理。 $$f( 阅读全文

摘要：题目链接 题意 给定 $n$ 个点的有根树，每个顶点有权值 $1$ 或 $0$. 请确定一个拓扑序，即父结点先于子结点出现，使得该拓扑序的权值序列逆序数最小。 $n \le 2\times10^5$. 题解 假设两棵子树的方案已知，要合并它们。 前导 $0$ 肯定抽到前头来，后缀 $1$ 肯定排到最 阅读全文