树链剖分一、树链剖分的概念和写法1.1概念定义：树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。
树链剖分（树剖/链剖）有多种形式，如 重链剖分，长链剖分...
启发式合并,DSU on Tree一、启发式合并1.1传统启发式合并启发式合并是做的一个什么事情？
给你个集合，令
选两个集合,把里面的元素全部丢到里面，令,
这样做次之后，他们就合并成了一个集合了。
思考，如何去做？
想法1：
之前学过的并查集，好...
[2023 CCPC 哈尔滨](The 2nd Universal Cup. Stage 10: Harbin - Dashboard - Contest - Universal Cup Judging System (ucup.ac) ) BLMB...
Codeforces Round 903 (Div. 3) ABCDEA. Don’t Try to Count题意：复制串若干遍，是否能在串中找到串。
思路：直接暴力，注意不要超限，会MLE
1234567891011121314151617181...
GCD&LCM practice1.GCD and LCM - HDU 4497 GCD和LCM性质题意：给你两个正整数和,你可以说出有多少组解满足并且
注意和这样是两个不同的解。
思路:从的性质考虑：
若，则
显然，若是无解的，那...
关于exgcd的总结我们主要讨论的是
1.exgcd算法1.1 关于解的存在性有裴蜀定理知，对于方程存在解的充分必要条件是：
tips:裴蜀定理 如果均为整数，则有整数使得，这个等式称为裴蜀等式。
1.2exgcd算法介绍要求，我们可以用求出。令。...
Divisor and Gcd1、算术基本定理：n的质因数分解唯一一些常见结论： 1.素数无限 2.(Π(n)表示<=n素数的个数) ————即n以下素数个数大约是 级别的 3.级别的 (Pn表示素数) ...
coresidual and Euler function and Inverse element1.同余(coresidual)1.1 定义和两个常见性质特别的
2.线性同余方程两者等价一开始我们由,然后对前面的系数辗转相除即可①②①② ...
Prime sieving and Integer blocking一、Prime number sieve method1.埃氏筛O(nloglogn)从 2 开始，2是质数，那么2的倍数：4、6、8、10、12、14、16… 肯定不是质数3是质数...
scanning line(扫描线)1.1扫描线的思想以及在几何问题上的应用(eg1,3)二维数点 平面上有n个点(xi,yi)。
回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。
因为有1e9的范围，我们离...
