better 卡常 trick
查看原帖
better 卡常 trick
434929
Usada_Pekora楼主2023/2/12 09:05

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 会快很多,因为优化更好。

2023/2/12 09:05
加载中...