2025年7月22日
7.22NOIP模拟赛
摘要： 终于场切了一道 A 中文题面 开两个线段树乱搞 如果一个数是区间中每一个数的约数，那么它一定是整个区间中的最小值（不唯一） 所以推出它是整个区间中所有数的最大公约数（gcd） 所以只要开线段树维护区间最小值和最小值的数量，区间gcd 每次判断该区间的最小值是否等于其gcd，若相等，输出最小值的数量， 阅读全文
posted @ 2025-07-22 20:37 huangems 阅读(11) 评论(0) 推荐(0)