两种方法,直接改 map\text{map}map。
#include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> using namespace __gnu_pbds; gp_hash_table<int,int> mp;
这个比普通 map\text{map}map 更快。
如果还是过不去就别用 map\text{map}map 了,反正 10810^8108 数组开的下,直接用数组就行。