摘要: T1 gcdlcm 用cnt[i]记录i出现了多少次,枚举约数d,检查cnt[j*d] (j*d<=maxn),用f,g记录最大值和次大值; 若cnt[j*d]>=2,则f,g都更新为j*d; 若cnt[j*d]==1则g=f,f=j*d; 若f>0,g>0,则答案更新为f*g/d; 注:若f与g相 阅读全文
posted @ 2019-11-04 11:57 star—星 阅读(167) 评论(0) 推荐(0)