2025.9.21——1绿

2025.9.21——1绿

普及+/提高

P4427 [BJOI2018] 求和

树上的问题,lca+dfs+预处理就能解决。
但我因为dfs初始化的参数给错了、答案的计算方式写错了,WA了好几次。
顺便我8个月前居然还写过这道题,当时没用预处理WA了subtask。