莫队的重学。普通莫队的排序有很多讲究，以后只写回滚莫队好了，至少复杂度是稳定的。这是莫队的排序关键字：$(\textit{bel}_{ \text{left endpoint }}, \text...

link。考虑把原问题写成一个在 $\left(\log_2 \max v \right) \times n$ 的矩阵里选出三列，我们首先预处理出 $j \cap q$。具体，我们需要对于每一个...

重新学了一遍记忆化搜索实现的数位 dp，谈一下理解，毕竟我是普及组小朋友。这个东西的实际意义大概就是通过将「有上界限制的分支使用搜索实现，一般的分支使用 dp 转移」的手法，将带有上界限制的数位...

请输入密码访问

link。首先考虑暴力，枚举规划前缀 $[1, i]$ 和前缀 mex $x$，则我们需要 $x$ 个数来填了 $[0, x)$，还剩下 $i-x$ 个数随便填 $[0, x) \cup (x,...