一些算法和数据结构的TRICK（备忘）

给定若干个区间取相反数操作，最小单位区间是所有区间取gcd。（辗转相除法）

无向图，给定n和m，如果m是n+k（k是一较小的数），可以考虑在一棵生成树上加入k+1条边。