湖南师范大学2018年大学生程序设计竞赛新生赛 J 名哥的完全平方数 莫队算法
题目链接:点击打开链接
题目描述
511 CF第一人名哥不上紫名不实习!
这天,名哥上CF刷了一道有趣的题(CF 480D),意犹未尽!
跟数学大佬浩佬吹嘘,浩佬看了题目:”这太简单了!我改一下,看你能做出来吗? 给一个长度为n的数组,做q次询问,每次询问区间[l,r]里有多少对数的乘积为完全平方数?”
名哥呆了,您能帮名哥解决吗?
输入描述:
第一行输入 n(1≤n≤3*10^5...
原创
2018-06-07 19:17:53 ·
307 阅读 ·
0 评论