摘要：
"题目链接" 做法： 首先预处理出每个数的约数，用 $ vector $ 存，时间是调和级数 $ O(n \log n) $ 。 部分分：当 $ n = k $ 时，每次操作最优，然后从右往左枚举，若果当前为1则用掉一次，暴力修改。得 $ 50 $ 分。 正解： $ f[i] $ 表示对于 $ n 阅读全文
摘要：
"题目链接" 题意：一张 $ n $ 点 $ m $ 边无向图，每条边有编号。若一个区间内的边能连成一个环，则称这个区间为好区间。求每条边分别在多少个好区间内。 算法一： 首先想到一个暴力。枚举区间的左端点，右端点，用并查集判断是否有环，得分 $ 60 $ 分。 算法二： 显然的优化1：设 $ [l 阅读全文