Tricks（长期）

数论

1. \(\gcd(a,b)=\gcd(a,a-b)\)

图论

1. 当一个只有点权的图需要处理其边权时，可以把每条边的权值设为两端节点的点权之和，最后再特殊处理一下起点和终点的权值，除以二即可。
   ex : 同理，反过来也是非常有用的，可以用于求元素划分到两个集合后最大差值，其中可能存在两个元素在一个集合会造成额外贡献的这种题目，就可以将额外贡献拆成两半分到两个点
2. 当处理缩点问题时，可以考虑把同一个连通块的点缩为其中 dfn 最小的点的序号，这样可以不再建新点。
3. 处理区间有代价的更改的问题，问最小代价达到某种状态，可以考虑最短路，每种操作的 \(l\) 向 \(r + 1\) 连代价的边。