摘要：题解 应该是个dfs序裸题 土路修成公路时， 把节点子树的权值全部 -1. 查询直接前缀和。 树状数组维护 代码 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #define r 阅读全文