lu1no

摘要： https://loj.ac/p/144 https://loj.ac/p/145 两题非常相似，一题的权值修改是在点上的，另一题的权值修改是在整棵子树上的。 首先我们要了解dfs序，简单点理解，就是树在dfs时遍历到的次序，dfs时记录每个节点的子树大小sz。dfs序有个非常重要的性质，子树在df 阅读全文