🔗 Problem https://www.acmicpc.net/problem/2357 👩‍💻 Code 📌 Note 아이디어 새그먼트 트리 알고리즘 공부 후 풀었음 배열을 생성한 후 각 node가 트리 형태로 연결되어 있다고 가정 1~n까지의 nodes는 1 ~ n/2, n/2+1 ~ n 로 나누어 재귀로 값을 할당해줌 parent node idx: x right leaf node idx: 2*x left leaft node idx: 2*x + 1 > References htt