摘要：
题目目录扫雷最大公约数随机排列扫雷题意一个 $3$ 行 $N$ 列的扫雷，已知第二行没有雷，而且你知道第二行上面的数字，求有几种合法的埋雷方案。$T$ 组数据，$N\leq 10000, T\leq 100$ 。答案模 $10^9+7$ 。题解DP。 设f[i][j]表示当前在第 $i$ 列，$j$ 是一个四位状态，表示我的左上角，我的左下角，我的上面，我的下面有没有雷（这里我代表第二行第 $i$... 阅读全文
摘要：
题目目录主席树决斗钦点主席树题意给定序列 $A$ ，你需要将 $A$ 中所有长度 $\geq k$ 的子区间中每一个子区间的第 $\mathbf{k}$ 小的元素提出来组成序列 $B$，然后输出 $B$ 序列中的第 $\mathbf{l}$ 大的元素。$n \leq 100000, A_i \leq 10^8$ 。题解这道题和这道题有相同之处。我们考虑二分答案 $x$ ，将 $A$ 中所有 $\l... 阅读全文