문제 링크https://www.acmicpc.net/problem/16404 16404번: 주식회사 승범이네첫 번째 줄에 승범이를 포함한 판매원들의 수 N(1 ≤ N ≤ 100,000), 명령의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 판매원들은 1번부터 N번까지 번호가 매겨지며, 승범이는 항상 1번이다. 두 번째 줄에 판www.acmicpc.net 문제 선정 과정서브트리 전체의 값에 업데이트를 해야 하는데, 제한을 보니 이를 logN에 끝내야 하는 것으로 보였습니다.그냥 배열로도 단순히 풀면 나오지 않는 시간 복잡도인데 이를 트리에서 시행해야 한다는 점에서 꽤나 어려운 문제라 생각했습니다. 문제 풀이 전략문제를 모델링하면 다음과 같습니다.정점이 N개인 트리에 다음 두 가지 쿼리가 주어집니다..
