+1，第一题已经差分数组了，不知道还能怎么优化