jingyu0929

摘要： ## 树链剖分 ### 前置 先来看两个问题： 1. 将树从 $x$ 节点到 $y$ 节点最短路径上所有点的权值都加上 $z$ 很容易想到，我们可以通过树上差分来解决这个问题 2. 求树上从 $x$ 节点到 $y$ 节点最短路径上所有节点的值的和 这个也是很简单的，就是 $LCA$ 就可以了，我们先 阅读全文

摘要： ## gcd 和 lcm 就是最大公因数和最小公倍数。比较常规，一般求的时候是先用辗转相除法求出最大公因数，然后再通过 $lcm(a,b) = a \times b \div \gcd(a,b)$ 求出最小公倍数。 ```cpp int gcd(int x,int y) { if (!y) retu 阅读全文