T3 数组中求满足条件的对数:相同的数字或和能被m整除。 如果只有和能被m整除,我们可以维护一个长为m的数组mod_cnts,将数字按照模m的余数分组,然后遍历即可。现在多了一个可能的条件,我们可以把这个条件用另一个长为m的数组rep_cnts记录下来,rep_cnts[i]表示模m余i的数字中,两两相同的对数有多少。 那么当处理模m余i的数字时,和它成对的数要么在模m余i的集合中,要么在模m余m-i的集合中。对于模m余m-i的数字同理。那么我们优先让模m余i的数字和模m余m-i的数字两两结合,剩余的数字依据rep_cnts让它跟自己结合。 时间复杂度O(max(m, n)),空间复杂度O(max(m, n))。

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
ResourceUt...:你是我见过最美的牛客女孩
晒一下我的毕业照
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务