这题一看就想让人直接用循环来跑,但是如果直接在循环里面跑ai和aj一定是超时的。因为n的最大值为1e6,又有2层循环肯定不能在1s中内跑完。
这一题的窍门就是把数值的计算分出去,循环里面只有简单的计算。