https://www.luogu.com.cn/paste/owjlz0kv.

O2 (Loj -O1) 可过，NOI Linux 2.0 虚拟机不开 O2 大概 $12 \rm s$。

猜测大常数可能有 std::vector 的原因，但由于只有两个且容量仅会扩大到 $O(n)$，感觉常数不会太大（？）