随笔分类 -  数据结构----莫队

AT2249 ニワンゴくんの約数
摘要：链接:https://www.luogu.com.cn/problem/AT2249 题意:给定一个序列，每次查询一个区间乘积的约数个数 AtCoder的题还是比较nb的啊 显然考虑分解质因数 然后又很自然地想到根号分治一下 小于\sqrt的素数可以用前缀和解决 大于\sqrt的素数可以用莫 阅读全文
posted @ 2020-08-14 14:14 Creed-qwq 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示