begin.lydsy.com/JudgeOnline/upload/201805.pdf

维护主席树 主席树上维护 每种质因数分别出现了多少次 判断是否可行

直接暴力枚举这个数的质因数即可 最多6种情况判断我区间中这些质因数的个数是否多余我当前询问的数的这种数的质因数个数 常数很小

 

分类: 主席树

elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论