Algorithm 썸네일형 리스트형 Number of components 오랜만에 한 문제 풀어봤다. Problem - E - Codeforces codeforces.com 어떤 왕국이 n개의 정점을 가지는 트리 구조라고 하자. 각각의 정점은 a_i라는 값을 가지고 있다. 모든 정점은 일자로 연결되어 있다. 정확하게, 1부터 n까지 모든 i에 대해서, i번째 정점과 i+1번째 정점은 간선으로 연결되어 있다. 여기서 함수 f(l, r)을 정의한다. (l in[i]; in[0] = 0; for(int i=1; i 더보기 이전 1 다음