jingyu0929

摘要： ## 思维训练 ### T1 在 $[l,r]$ 区间中找两个不同的数$x,y$ ，使得 $l \le \gcd(x,y) \le r$ $solution$ ： 因为如果两个数的最小公因数是 $x$ 的话，那么这两个数最小是 $x$ 和 $2x$ ，所以只需要判断 $2 \times l$ 在不在 阅读全文

摘要： ## kruskal 重构树 首先前置知识就是 $kruskal$ 求最小生成树，就不再多说了。 $kruskal$ 重构树其实就是把最小生成树这个建成一个二叉树，然后这个图中所有的叶子节点都是原图中的节点。 其余的点每一个点都有一个权值 $w[i]$ ，代表从左边的集合到右边的集合的路径，优于重构 阅读全文