2022 跳坑记录

P4195 【模板】扩展 BSGS/exBSGS

map 最好不要用下标访问不存在的节点，最好之前判断一下 mp.find(...)==mp.end()。

这道题就被卡时间了，别的题可能卡空间，因为：

• 访问不存在的节点会让 map 新建这个节点，时间慢。

• 多次新建后 \(n\)（在 map 中的个数）增大，\(\log n\) 随之增大。

• 多次新建后空间可能会爆。

P5278 算术天才⑨与等差数列

算 \(\sum\limits_i(x+ki)^2\) 类似的东西，我用类似平方和前缀和相减的方法算，但是 \(k\) 可以是 \(0\)，然后除数就是 \(0\) 崩掉 RE 一直调不出来。