开坑。
set 和 map 常数都很大,很阴人。我们在使用 map<pii, int> 时可能会超时。如果某一个关键字的分布很小(比如第一个关键字是 \(1 \sim n\),第二个关键字只有几个存在)不妨开一个 vector< pii > [n],存 pair(第二关键字,值)。(\(2022.10.20\))
标签:pii,技巧,map,关键字,细节,神奇 From: https://www.cnblogs.com/Zeardoe/p/16810944.html
开坑。
set 和 map 常数都很大,很阴人。我们在使用 map<pii, int> 时可能会超时。如果某一个关键字的分布很小(比如第一个关键字是 \(1 \sim n\),第二个关键字只有几个存在)不妨开一个 vector< pii > [n],存 pair(第二关键字,值)。(\(2022.10.20\))
标签:pii,技巧,map,关键字,细节,神奇 From: https://www.cnblogs.com/Zeardoe/p/16810944.html