最后一题的第二问实际上并不需要树状数组... dfs前缀作差就好了