문제 링크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개인 트리에 다음 두 가지 쿼리가 주어집니다..
