trick（持续更新）

可能更多的是一些小的不能在小的 trick。

1. 多序列问题经常使用根号分治做。
2. 数等价类个数等于在等价类里设代表元后的代表元数。
3. 令 $f(x)$ 表示 $x$ 的数位和，有 $f(x+y)=f(x)+f(y)-9t$，$t$ 是进位次数。
4. 将 DAG 按照拓扑序依次放在数轴上，每条边都是从左边的一个点连向右边的一个点。
5. 0/1 背包对于背包容量较大而物品个数稍少的情况可以二进制分组
6. $|x-y|=max(x-y,y-x)$