2021年8月27日
「雅礼day2」最大公约数gcd
摘要： 题目 有 \(n\) 个正整数 \(x_1…x_n\) ，初始时状态均为未选。有 \(m\) 个操作，每个操作给定一个编号 \(i\) ，将 \(x_i\) 的选取状态取反。每次操作后，你需要求出选取的数中有多少个互质的无序数对。 \(n,m\le 10^5\) 分析 刚开始难免想到直接每次枚举因数 阅读全文
posted @ 2021-08-27 21:34 __Anchor 阅读(70) 评论(0) 推荐(0) 编辑