TieWay59的博客

题意 各一个数组a，让0到M范围的数字X去依次取模ai，询问q次，有多少个X，计算结果等于询问yi。 https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370044 分析 给大佬博客引流 假如[0,M](1)[0,M](1)[0,M](1)表示一个1到M区间，每个元素i只有一个元素映射到自己（比如5%100 == 5）。那么取模操作就可以表示成这样。 {[0,M](1)%Ai}→{[0,Ai](M/Ai)}+{[0,M%Ai](1)}

index > STL > unordered_map 简介 内部实现哈希的map，相对于一般map来说，理论上更快。 应用基本和普通map类似，甚至有时候会让人觉得unordered_map更符合我们的需求，因为我们unordered_map的修改查询很快，但遍历很慢，一般我们开map也不用到遍历。 unordered_map对key的要求是需要实现其哈希过程，默认的哈希支持整数类...