摘要：
题目大意：给你一棵树，有$3$个操作： 题解：可以在割断时把这条边赋值上$1$，恢复时赋成$0$，只需要求$p->q$路径和是否为$0$即可，可以用$dfs$序+树状数组维护 卡点：$LCA$越界 C++ Code： 阅读全文
摘要：
题目大意：给定一棵以$1$为根的树，$m$次操作，第$i$次为对以$v_i$为根的深度小于等于$d_i$的子树的所有节点权值加$x_i$。最后输出每个节点的值 题解：可以把操作离线，每次开始遍历到一个节点，把以它为根的操作加上，结束时把这个点的操作删去。 因为是$dfs$，所以一个点对同一深度的贡献 阅读全文