论CSP-S考试时的优化（讨论/求助帖

临近CSP-S考试，作为一个蒟蒻，想求教一下

考试时遇到 $10^3$ 上升到 $10^{18}$ 的测试点，或者是 $n^2$ 到 $nlogn$，怎么优化时间复杂度？ 推荐使用分块暴力吗？

空间上是不是数组开成 $vector$ 更好？如 $4e6$ 的 $dp$ 数组。或是用 $set$ 、$map$ 和 $bitset$ 更好? 值不值得学习熟练？

有助必关 $~~~~~~$ awa