捡贝壳(数组区间问题)
捡贝壳题目来源:2021年广东工业大学第十五届文远知行杯程序设计竞赛题目链接:捡贝壳这个题目的话是说给我们一个数组,然后让我们有很多次询问,让我们求一下每次询问的区间[lll,rrr]内,有多少数是 xxx 的倍数。这个题目的数据范围还是比较大的,nnn≤\leq≤10510^5105,询问次数 qqq ≤\leq≤ 5*10510^5105所以我一开始想着是每次查询应该要用O(1)的时间复杂度实现,才不会超时。那这样的话我们就需要把数组给预处理一下,然后才能实现查询O(1)的时间复杂度。但是我
原创
2021-03-28 09:33:14 ·
273 阅读 ·
1 评论