-
换成 unsigned short 可以更快,注意有些是不能换的。
-
注意循环顺序,倒过来没准更快。
-
求 a_i ^ a_j ^ a_k = 0 的三元组那里可以加速成 O(n2A),A 是数值。
-
如果 n>400,则枚举 i 时可以只枚举 0,1,否则枚举 0,1,2(此方法来自 @happybob 大佬)
-
记得传 vector 时加入取地址符号。
-
erase 和 insert 在这里并不慢,可以放心使用,记得先 erase 再 insert
实测运用以上方法可以 AC,运行时间仅有 99ms。但愿这个帖子可以给你带来帮助。