摘要: 题目:Prime Game 题意: 给出一个序列,定义了 mul(l, r) 为 al 到ar 的乘积,而fac(l, r) 为mul(l, r) 不相同质因数的个数,让你算出这个序列所有子区间的fac和。 思路: 这个主要理清对于序列中的一个数 a,找出它的贡献段,对于序列中任意一个aw ,它说分 阅读全文
posted @ 2020-12-01 17:38 emhhbw== 阅读(127) 评论(0) 推荐(0)