2019年10月11日
AtCoder AGC038 C-LCMs 题解
摘要： 题目链接 ：https://agc038.contest.atcoder.jp/tasks/agc038_c?lang=en 题意 ：给定一个数组，求这个数组中所有数对的LCM之和。 分析 ：网上看到了很多反演的解法，但是本题也可以通过埃氏筛在$O(nlnlnn)$的复杂度下解决。大致做法就是根据$ 阅读全文
posted @ 2019-10-11 23:24 st1vdy 阅读(378) 评论(0) 推荐(0) 编辑