摘要：
[ONTAK2010] Peaks 加强版 题目大意 ：原题变为强制在线查询 Solution 1. 读入山高，排序后依然建立树链，初始化并查集，初始化重构树新节点标号为$n+1$ 2. 读入边，按照边权从小到大排序 3. $kruskal$重构树 如果是在同一并查集里，$continue$ 如果不 阅读全文
摘要：
[NOIP2009] $Hankson$的趣味题 题目大意 :给出$a_0, a_1,b_0,b_1$,求有多少$x$满足$gcd(x,a_0) = a_1$且$lcm(x,b_0)=b_1$ Solution 可知$x$一定是$b_1$的因子,也一定是$a_1$的整数倍,可以从$1$到$\sqrt 阅读全文