算法（七）：技巧

根号

不同种类

总和为 n 的若干个数，最多只有 $\sqrt n$ 种

无向图定向

将边的方向定为从度数小的点连向度数大的点（度数相等可以比较标号），边的出度最多 $O(\sqrt m)$

• 1761 一个图中连通三元组的最小度数

根号分治

块状数组

莫队

增量

遍历统计时考虑只计算增量，节省时间

• 2484 统计回文子序列数目
• 3395 唯一中间众数子序列 I