该文被密码保护。 阅读全文
posted @ 2019-05-20 22:30
huyufeifei
阅读(21)
评论(0)
推荐(0)
摘要:
2s512M。 解:先分解质因数。考虑按照质因数大小是否大于√分类。 大于的就是一个数颜色个数,莫队即可n√m。 小于的直接枚举质因数做前缀和然后O(1)查询。总时间复杂度n(√m + σ(√V))。 发现我们T飞了,发现莫队的复杂度较优,而处理小于√V的质因数较劣。我们平衡一下。 把界调整到100 阅读全文
posted @ 2019-05-20 22:23
huyufeifei
阅读(197)
评论(0)
推荐(0)