1.对于很多不定长的小数组复制,vector = 会更快。
2.如果用的一些自带的 hash_map,不要直接映射到容器上,即
unordered_map<int, vector<int>> mp;
mp[x].emplace_back(i);
=>
unordered_map<int, int> mp;
if (mp.find(x) == mp.end())
mp[x] = ++idx;
int vid = mp[x];
vec[vid].emplace_back(i);
3.洛谷评测机波动非常大,过几个小时交大概一个点会差 0.2s。
4.换 C++20 会快很多,因为优化更好。