2021ICPC江西省赛G.Magic Number Group莫队
题目
给定一个正整数序列,每次询问区间$[L,R]$,任意选择一个大于1的正整数p,该区间内最多有多少数能被p整除。
解题思路
对于p,我们一定是选择一个质数,问题就转化成了区间$[L,R]$,要使尽可能多的数包含质因子p。
考虑对于所有数都分解出所有质因子。每个数的质因子数量很少,最后就是莫队离线维护众数板子。
代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true