레야몬

1. 문제 성대 나라에는 각 도시별로 물탱크가 존재한다. 이 물탱크들은 모두 연결되어있으며 루트(수도)가 있는 트리의 형태를 가진다. A번 도시에 물을 채우면 수도에서부터 A번 도시까지 있는 경로에 수도부터 차례대로 1L, 2L, ..., (수도에서 A번까지의 도시 수)L 만큼 추가된다. 균관이는 어느 도시에 몇 리터의 물이 저장되어 있는지 알기 원한다. 균관이를 도와주는 프로그램을 작성하자. - 1 - 도시의 수 \((1 \leq N \leq 200,000)\), 수도 번호 \(C(1 \leq C \leq N)\) - N-1개 - 연결되어있는 두 도시의 번호쌍 x, y \((1 \leq x, y \leq N, x \neq y)\) - N+1 - 질의의 수 \(Q(1 \leq Q \leq 200,000)..

1. 문제 모든 판매원은 사수가 배정되며 한 회원당 단 한 명씩만 배정된다. 어떤 회원 A가 손해를 보면 그 회원의 모든 부사수도 같은 손해를 보고, 반대로 이익이 생기면 모든 부사수가 같은 이익을 본다. 승범이는 다음 두 종류의 명령을 처리하려 한다. 1 i w : 작은 i가 w만큼 이익/손해를 본다. 2 i : 직원 i의 현재 통장 잔액 출력 직원들은 빈 통장을 갖고 시작하며, 이익과 손해가 실시간으로 통장에 기록된다. 물론 통장 잔액은 음수일 수도 있다. -1- 판매원의 수 \(N(1 \leq N \leq 100,000)\), 명령의 수 \(M(1 \leq M \leq 100,000)\) 판매원들은 1~N번호로 매겨지며 승범이는 항상 1이다. -2- 1~N 사수가 순서대로 주어진다. 승범이는 사수가..