树上分块。第一种是随机撒点，在树上随机撒 $\frac{n}{S}$ 个点，关键点间期望距离不超过 $S$。优势很明显，当 $S$ 取根号的时候，可以处理出所有关键点间的信息，然后跳根号次就可以...

我不是电子越共，而且这个东西也不小众。Mistakes That I Don't Want to Make Once Again.// Caution //差分 / 前缀和后注意询问区间端点有变...

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

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

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