南阳理工acm-icpc关于521”这道题输入多组数据,如果每一组都重新计算的话必定超时.所以只能先计算整个范围内的值,比如arr[1000000],arr[i]是0到i共有几个含有同时1.2.5的数.这样当程序获取输入

Question

南阳理工acm-icpc 关于521
”这道题输入多组数据,如果每一组都重新计算的话必定超时.所以只能先计算整个范围内的值,比如arr[1000000]
,arr[i]是0到i共有几个含有同时1.2.5的数.这样当程序获取输入值a,b后.同时含有1,2,5的数的数量为arr[b]-arr[a-1];含有连续的521的也是同理.“ 其中 为什么 同时含有1,2,5的数的数量为arr[b]-arr[a-1] 我的意思是前一个为什么减一,恕在下愚钝

Answer 1

arr[i]是0到i共有几个含有同时1.2.5的数
所以从 a 到 b 的数应该是 0 到 b的数 减去 0 到 a-1 的数,剩下的就是 a 到 b 的