这题是不是可以使用前缀和？毕竟每次新的一行都继承了旧的一行

蒟蒻刚学oi 不行勿喷