本题最简单最好写的正解就是树上前缀和，用树状数组维护，完全是绿呀