2022年11月22日
CF1285F
摘要： 枚举 $\gcd$ ，对除 $\gcd$ 后互质的数对求贡献。 从大到小枚举 $a_i$ ，那么对于 $x < z < y$ ，且 $(x,y)=1$ ，那么 $z$ 和 $y$ 都不会在余下的数中产生有价值的贡献。 那么维护一个栈，每个数只会进一次出一次。 为了保证复杂度，需要知道当前栈内是否有与 阅读全文
posted @ 2022-11-22 07:53 Kelvin2005 阅读(32) 评论(0) 推荐(0)