摘要：
# 长链剖分 ## 1.算法简介与性质 长链剖分本质上就是另外一种链剖分方式。 长链剖分与重链剖分有相通之处，后者是将 子树大小 最大的儿子作为重儿子，前者则是将 子树深度 最大的儿子作为重儿子。可见两者只是换了一个剖分形式。 长链剖分有如下性质： * 性质 1：每个节点所在长链末端为其子树内最深节 阅读全文
摘要：
1.【最大公约数（GCD）和最小公倍数（LCM）】 【基本性质、定理】 \(\large gcd(a,b)=gcd(b,a−b) (a>b)\) \(\large gcd(a,b)=gcd(b,a\) \(\large mod\) \(b)\) \(\large gcd(a,b)\) \(\larg 阅读全文