牛客练习赛D数学家的谜题线段树+bitset优化
题目
https://ac.nowcoder.com/acm/contest/11175/D
单点修改和区间查询,询问区间乘能被多少个素数整除。
解题思路
显然是维护区间质因子的数量,可以用带修莫队。
也可以用线段树+bitset优化。将质数映射到1-10000的位中。
代码
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