摘要：
树链剖分//模板题由于存在换根操作对所有关于节点 u 的修改和查询操作进行分类讨论若 Root 在 u 的子树中，则不处理 u 所在的 Root 的那颗子树否则不会有影响寻找 Root 所在的那颗子树的根可以用倍增求 阅读全文
摘要：
给出 $n$ 个数求最大的两两之间的 gcd统计每个数出现的次数枚举 $[1, Max]$如果存在 $2$ 个及以上的最大的数就是 $Answer$这里在枚举的时候倒序枚举每次判断见代码时间复杂度$\sum_{i = 1} ^ {n} \frac{n}{i}$即 $nlogn$ 阅读全文