我在考场上只想到用$O(n^2)$的暴力来写，稍微优化了一下，但是作用不大（自己随机造的$N=10^5$只快了0.04秒），大佬们，怎么优化到更快？