摘要：Mnnu第三场天梯选拔赛 A. 原题链接 点我跳转 题目大意 给$n$个数，求出所有数对的最小公倍数的最大公约数 解题思路 我们对于某个数$a_i$，只要看它和区间$[i+1,n]$的每个数的最小公倍数，因为前面的部分会由前面的数和$a_i$去组合，我们不用重复计算。假如要求$a$对$b$、$c$的 阅读全文

摘要：A. 原题链接 点我跳转 题目 机房的电脑有n台，编号1 - n,开始的时候都是独立的，后面我们对这些电脑进行了m次的连接编号1 - m，每次将a号电脑和b号电脑连接起来。现在Carerd要检查连接的可靠性。 现在有q次询问，每次Carered会暂时断掉编号在[L,R]中的连接，他想知道断开后有多少 阅读全文