第二题我用dfs做的,第三题确实前缀和。佬好牛哇