2018年1月2日
莫比乌斯反演套路二--(n/d)(m/d)给提出来--BZOJ3529: [Sdoi2014]数表
摘要： 一个数表上第i行第j列表示能同时整除i和j的自然数，Q<=2e4个询问，每次问表上1<=x<=n，1<=y<=m区域内所有<=a的数之和。n,m<=1e5，a<=1e9。对2^31取模。 这个a很讨厌就先不理他。首先i行j列的那个数其实是$a_{ij}=\sum_{x|gcd(i,j)} x$，令$ 阅读全文
posted @ 2018-01-02 13:44 Blue233333 阅读(353) 评论(0) 推荐(0) 编辑