
리뷰 https://www.acmicpc.net/problem/15899서브 트리에서 특정 값 이하의 개수를 구하는 문제 전역 변수N : 정점의 개수를 저장할 변수MOD : 모듈러 연산을 위한 변수lst : 각 노드의 색을 저장할 배열color : 노드 방문 정보를 기준으로 색을 저장할 배열edges : 인접 리스트를 저장할 벡터 배열n : 정점의 개수m : 쿼리의 개수를 저장할 변수c : 색의 최대값을 저장할 변수it : 트리 탐색 시 진입 시간을 저장할 배열ot : 트리 탐색 시 탈출 시간을 저장할 배열t : 트리 탐색 시 시간을 저장할 변수ans : 정답을 저장할 변수tree : 세그먼트 트리 정보를 저장할 배열 함수1. dfsvoid dfs(int node, int par) 깊이 우선 탐색을 통..