「算法笔记」从【伊卡洛斯】谈数据分治
引子
有时候,一些类似毒瘤数据结构的题目乍一看似乎十分令人头疼。它们往往是要求你统计某种元素的个数。实际上,这些题目有些不是数据结构题,而是使用了莫队思想对基本的程序进行优化。
例题——伊卡洛斯
题目大意:给定一个数列,每次询问一个区间内数的乘积的因数个数mod1000000007mod1000000007mod1000000007的结果。n,m≤100000n,m≤100000n,...
原创
2018-05-06 21:55:03 ·
368 阅读 ·
0 评论