容斥原理的应用(初步)

http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=2005 表示以上为oimaster的题解Orz。。。 Attention: 预处理的时间复杂度为O(nlog n) 枚举d  * "两次枚举“=sqrt(n)*(sqrt(n) * sqrt(m) ) ==O (n) (d只要枚举到sqrt(n)就可以了,后面的都是一下就算
相关文章
相关标签/搜索