原因显然。
Div2 A 相对来说 adhoc,难度待定。
Div2 B 的各种常数优化,例如循环展开优化了流水线调度,或者分两段打表由于数组大小为 65536 压进了洛谷 CPU 的 L2 cache 且内存是连续访问的优化了极大的常数,使得都可以通过本题不符合本题的考察初衷。出题组已经尽可能卡掉了各种常数不优的做法。