CodeForces - 1076E(树状数组+dfs+差分)
题目从1开始dfs,如果遍历到当前点,说明这个点不会再被更新。然后用树状数组,下标为这个点深度。每次更新完回到当前点要还原回去,因为一点的两个孩子深度一样,但他们影响的节点是不一样的。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>#