这题的a，pre(前缀和)，dp,都要开到1e6 否则你就会像我一样65pts调一个小时:D