P4231 三步必杀 题解

等差数列……嘶……看起来像差分；可是……原本的修改还需要一次差分啊？

——两次差分？

—— Accepted.

为了方便调试，可以多开一个数组，把一开始的  和  另外存起来，防止出问题。然后最好在差分数组的差分数组即  上做一次差分，否则会 MLE。

Code:

昨天跟喜欢的女孩子表白，然后被 object 了。（T-T）