摘要：启发式合并一般是小的往大的合并，可以保证时间复杂度为$log$ 考虑在解决树上问题的时候也使用相同的思想，这就是树上启发式合并 1.时间复杂度较于暴力优秀的多 2.维护的信息很灵活，但一般只局限与子树问题 3.向上的过程维护的信息不变且集合只增不减 其实现一般都很类似 首先我们考虑维护重儿子的信息， 阅读全文

摘要：LL exgcd(LL a,LL b, LL &x, LL &y) { if(b == 0) { x=1,y=0; return a; } LL d = exgcd(b, a%b, x, y); //x=x1,y=y1 LL z = x;//z=x1 x = y;//x=y1 y = z - y * 阅读全文

摘要：void on_NY{ inv[1] = 1; printf("%lld\n",inv[1]); for(int i = 2; i <= n; i++) inv[i]=((p - p / i) * (inv[p % i])%p)%p; } 已知 x，求 x 在 % p 的逆元 已知 p = p / 阅读全文