link。平时基本打不到 ex，这个 ex 还是比较 ez 的，但也有些需要注意的地方。考虑 dp 规划前缀，设 $f[i][0/1]$ 表示前缀 $[1, i]$ 否是选 $i$ 的方案数，这...

树上分块。第一种是随机撒点，在树上随机撒 $\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$。具体，我们需要对于每一个...