2017年4月18日
FJNUOJ1158（莫比乌斯反演）
摘要： 题目：给定n个数字a1...an。有m个询问，格式为L R X Y，意为求aL到aR之间与x的最大公因数为y的个数。 数据组数T<=20 1<=n,m<=1e5 1<=ai<=1e5 1<=L,R<=n;1<=X,Y<=1e5 分析： 考虑预处理出1~1e5所有数字的因子 然后就可以知道每个因子在1 阅读全文
posted @ 2017-04-18 20:42 Chellyutaha 阅读(167) 评论(0) 推荐(0)