In mathematics you don't understand things, you just get used to them.

分类 笔记 下的文章

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

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

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

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