2020年8月4日
CF671C Ultimate Weirdness of an Array
摘要： n<=200000个数(<=200000),问所有的f(i,j)的和，f(i,j)表示去掉区间i到j后的剩余的数字中任选两个数的最大gcd 首先我们用$nxt_l$表示当$f(l,r)\le i$时，$l$对应的右端点$r$最往左能取到哪里，初始时$nxt_l=l$，如果不存在合法右端点就记$nxt 阅读全文
posted @ 2020-08-04 18:36 eee_hoho 阅读(156) 评论(0) 推荐(0) 编辑